150. Evaluate Reverse Polish Notation

Задача

Дан массив токенов — выражение в обратной польской записи. Вычислите его значение. Операторы: + - * /.

Примеры

Пример 1

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

Пояснение

((2 + 1) * 3) = 9

Пример 2

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

Пояснение

(4 + (13 / 5)) = 6

Пример 3

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

Пояснение

Выражение сворачивается по шагам к результату 22.

Решение

Решение

var evalRPN = function(tokens) {
    if (tokens.length === 1) return +tokens[0];
 
    const stack = [];
    const operations = new Set(['+', '-', '*', '/']);
 
    function calc(left, right, sign) {
        switch (sign) {
            case '+':
                return left + right
            case '-':
                return left - right
            case '*':
                return left * right
            case '/': {
                const result = left / right;
                return result < 0 ? Math.ceil(result) : Math.floor(result);
            }
        }
    }
 
    for (const token of tokens) {
        if (!operations.has(token)) {
            stack.push(+token);
        } else {
            const right = stack.pop();
            const left = stack.pop();
            const value = calc(left, right, token);
            stack.push(value);
        }
    }
 
    return stack.pop();
};