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

Free to read · better with Enzo

Practice this out loud with Enzo

Enzo runs it as a mock interview, pushes back with follow-ups, and grades you on the rubric.

Next question