How many passes does the evaluation of infix expression algorithm makes through the input?
(a) One
(b) Two
(c) Three
(d) Four
This interesting question is from Evaluation of an Infix Expression (Not Parenthesized) topic in chapter Application of Stacks of Data Structures & Algorithms I
I got this question by my school principal while I was bunking the class.