Evaluate Reverse Polish Notation

medium

Acceptance: 46%

StackMath

You are provided with a list of string tokens that encode a mathematical expression in postfix (Reverse Polish) form. Compute and return the integer result of evaluating this expression. The supported operators are addition (+), subtraction (-), multiplication (*), and division (/). Operands are integers or sub-expressions, and integer division must round toward zero.

Examples

Example 1:

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

Output:14

Example 2:

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

Output:8

Hints

1234567

import java.util.*;

public class Main {
    public static void main(String[] args) {
        // Write your solution here
    }
}

import java.util.*;

public class Main {
    public static void main(String[] args) {
        // Write your solution here
    }
}

Evaluate Reverse Polish Notation

Examples

Hints

Related Problems