MMake (Integromat)·DSAEngineerTechnical Phone Screen
Evaluate Reverse Polish Notation
Problem
Evaluate an arithmetic expression in RPN (relevant to a visual scenario's expression mapping).
Example
["2","1","+","3","*"] -> 9
Constraints
- valid expression
Approach
Stack-based evaluation.
added 6 days ago