How should I practice Evaluate Reverse Polish Notation?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Coalition phone screen problems in FastPrep.

Is Evaluate Reverse Polish Notation associated with Coalition?

FastPrep tags this as a Coalition phone screen coding practice problem when the problem catalog has that company and stage context.

Evaluate Reverse Polish Notation

Coalition● MediumFULLTIMEPHONE SCREEN

Learn

Problem statement

Evaluate an arithmetic expression in Reverse Polish Notation. Each operator consumes the two preceding values, and integer division truncates toward zero.

Function

evalRPN(tokens: String[]) → int

Examples

Example 1

tokens = ["2","1","+","3","*"]return = 9

Add 2 and 1, then multiply the result by 3.

Constraints

1 <= tokens.length <= 10000
Tokens are integers or one of +, -, *, /.
The expression is valid and no division uses zero.