Loading your interview setup

Skip to content

Overview Resume Score

Practice

The Daily LarpCode Reps LarpTalk

Interview

Templates Sessions

recent

Loading

medium· stack Mock interview

Evaluate Reverse Polish Notation

Evaluate an arithmetic expression in Reverse Polish Notation given as a list of `tokens` (integers and the operators +, -, *, /). Division truncates toward zero. Return the integer result.

Examples

in: tokens = ["2","1","+","3","*"]

out: 9

(2 + 1) * 3

Constraints

1 <= len(tokens) <= 10^4
tokens form a valid expression

Hints

target: O(n) time⌘↩ run · ⇧⌘↩ submit