54. Evaluate Reverse Polish Notation
MediumStacks
Evaluate an expression in postfix (Reverse Polish) notation. Tokens are integers or "+", "-", "*", "/". Division truncates toward zero.
Example 1
Input: tokens = ["2", "1", "+", "3", "*"] Output: 9 Explanation: (2 + 1) × 3
Constraints
The expression is valid