Question

The postfix expression abc+de/*- is equivalent to which of the following infix expression?

(a) abc+-de*/

(b) (a+b)-d/e*c

(c) a-(b+c)*(d/e)

(d) abc+*-(d/e)

My enquiry is from Application of Stacks in chapter Application of Stacks of Data Structures & Algorithms I

I have been asked this question during a job interview.

Answer 1

Right answer is (c) a-(b+c)*(d/e)

Easy explanation - Given postfix expression : abc+de/*-

infix ⇒ a(b+c)(d/e)*-

⇒ a(b+c)*(d/e)-

⇒ a-(b+c)*(d/e)

Hence, correct choice is a-(b+c)*(d/e).