Thumbtack interview question

Parse and evaluate reverse polish notation.

Interview Answer

Anonymous

May 26, 2016

Use a stack for the operands, pop two every time you encounter an operator, and push the result back on the operand stack.