Reverse Polish Notation Evaluation | Dataford Interview Questions

Evaluate an expression using Reverse Polish Notation and return an integer.

Implement eval_rpn(tokens), where operands are integer strings and operators are +, -, *, and /. Division truncates toward zero, and each expression is valid with no division by zero.

Examples: ["2", "1", "+", "3", "*"] returns 9; ["4", "13", "5", "/", "+"] returns 6. Constraints: 1 <= len(tokens) <= 1000.

Constraints

1 <= len(tokens) <= 1000
Each token is an integer or one of "+", "-", "*", "/"
The expression is valid and evaluates to an integer
Every operator has two available operands
Division by zero does not occur
Integer operands fit within the standard Python integer range

Function Signature

def eval_rpn(tokens):

Your question is Reverse Polish Notation Evaluation. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem