Evaluate Reverse Polish Notation
Medium
Stacks
Array
Stack
Math
Evaluate RPN expression. Operators: + - * /
Constraints
1 ≤ tokens.length ≤ 10^4
Examples
Example 1:
Input: 2 1 + 3 *
Output: 9
Explanation: ((2+1)*3)=9
Example 2:
Input: 4 13 5 / +
Output: 6
Tests:
Runtime:
Memory:
Test
Input:
Expected:
Got:
Click Run Code to test against sample cases, or Submit to test against all cases.
▲ Console