Fetching algorithms...

Evaluate Reverse Polish Notation | Rulcode

rulcode

185. Evaluate Reverse Polish Notation

Medium

Topics

Companies

Hint

Understand Before Coding

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

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

Output: 9

Explanation: ((2 + 1) * 3) = 9. Stack operations: [2] -> [2,1] -> [3] (2+1) -> [3,3] -> [9] (3*3).

Example 2:

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

Output: 6

Explanation: (4 + (13 / 5)) = 6. Stack operations: [4] -> [4,13] -> [4,13,5] -> [4,2] (13/5, trunc) -> [6] (4+2).

Example 3:

Input: tokens = ["10","6","9","3","+","-11","*","/","*","17","+","5","+"]

Output: 22

Explanation: This complex expression evaluates step-by-step: 9+3=12, 12*-11=-132, 6/-132=0 (trunc), 10*0=0, 0+17=17, 17+5=22. The stack keeps track of intermediate results.

Constraints:

Time Complexity

o(n)

Space Complexity

o(n)

Loading problem details...

rulcode

185. Evaluate Reverse Polish Notation

Medium

Topics

Companies

Hint

Understand Before Coding

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

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

Output: 9

Explanation: ((2 + 1) * 3) = 9. Stack operations: [2] -> [2,1] -> [3] (2+1) -> [3,3] -> [9] (3*3).

Example 2:

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

Output: 6

Explanation: (4 + (13 / 5)) = 6. Stack operations: [4] -> [4,13] -> [4,13,5] -> [4,2] (13/5, trunc) -> [6] (4+2).

Example 3:

Input: tokens = ["10","6","9","3","+","-11","*","/","*","17","+","5","+"]

Output: 22

Explanation: This complex expression evaluates step-by-step: 9+3=12, 12*-11=-132, 6/-132=0 (trunc), 10*0=0, 0+17=17, 17+5=22. The stack keeps track of intermediate results.

Constraints:

Time Complexity

o(n)

Space Complexity

o(n)

185. Evaluate Reverse Polish Notation

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

185. Evaluate Reverse Polish Notation

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Constraints:

Learn

Topics

Companies

Hint

Use Cases