+1 vote
in Data Structures & Algorithms I by (110k points)
When converting the prefix notation into an infix notation, the first step to be followed is ________

(a) Reverse the equation

(b) Push the equation to the stack

(c) Push the equation onto the queue

(d) Push the equation to the stack or queue

This intriguing question comes from Application of Stacks topic in portion Application of Stacks of Data Structures & Algorithms I

The question was posed to me in a job interview.

1 Answer

+1 vote
by (408k points)
selected by
Best answer
The correct choice is (a) Reverse the equation

The explanation is: The steps that are followed are: the equation is reversed, pushed onto a stack, popped one by one and solved. Therefore the first step is reversing the equation.

Related questions

Welcome to TalkJarvis QnA, a question-answer community website for the people by the people. On TalkJarvis QnA you can ask your doubts, curiosity, questions and whatever going in your mind either related to studies or others. Experts and people from different fields will answer.