Evaluate Reverse Polish Notation · Coding Interview Practice

Evaluate Reverse Polish NotationEvaluate an arithmetic expression in Reverse Polish Notation. Valid operators are +, -, *, and /.Constraints

1 <= tokens.length <= 10^4

Division truncates toward zero

The expression is always valid

Examples

Input: tokens = ["2","1","+","3","*"] Output: 9

Input: tokens = ["4","13","5","/","+"] Output: 6

LetsDiscuss

Loading your session…