Question

The prefix form of A-B/ (C * D ^ E) is?

(a) -/*^ACBDE

(b) -ABCD*^DE

(c) -A/B*C^DE

(d) -A/BC*^DE

I would like to ask this question from Stack Operations topic in section Abstract Data Types of Data Structures & Algorithms I

This question was posed to me during an interview.

Answer 1

Right answer is (c) -A/B*C^DE

Easy explanation - Infix Expression is (A-B)/(C*D^E)

(-A/B)(C*D^E)

-A/B*C^DE. Thus prefix expression is -A/B*C^DE.