Given an postfix expression, solve the expression and calculate the expression

Asked atInfosys
1Give yourself 5 minutes
2Answer out loud, not in your head
3Then compare with the answer below
0
Stuck? Show a way to structure it+
  1. 01Tokenize operands and operators.
  2. 02Push each operand.
  3. 03Pop right then left for an operator.
  4. 04Compute and push the result.
  5. 05Verify one final value and report malformed input.

Reference answer

Then expect these follow-ups

  • How would you convert infix to postfix?

    Tests: follow-up reasoning

  • What validation errors should the evaluator return?

    Tests: implementation extension

Hiring now

Get the Infosys interview, not just the prep

landed applies to roles like these for you, on each company’s own site, with answers written for the role.

Get 5x interviews10 free auto-applies. No card.
Or practice this question first

Next question