Оценить обратную польскую запись

Medium
StackMath

Дан массив строк tokens, представляющий арифметическое выражение в обратной польской нотации. Оцените выражение. Возвратите целое число, представляющее значение выражения.

Обратите внимание, что:

  • Действительные операторы: '+', '-', '*' и '/'.
  • Каждый операнд может быть целым числом или другим выражением.
  • Деление между двумя целыми числами всегда усекается к нулю.
  • Входное выражение представляет собой допустимое арифметическое выражение в обратной польской нотации.

Ограничения

  • 1 <= tokens.length <= 10^4
  • tokens[i] является оператором: '+', '-', '*', или '/', или целым числом в диапазоне [-200, 200].

Примеры

Пример 1
Вход:
tokens = ["2","1","+","3","*"]
Выход:
9
Объяснение:

((2 + 1) * 3) = 9

Пример 2
Вход:
tokens = ["4","13","5","/","+"]
Выход:
6
Объяснение:

(4 + (13 / 5)) = 6

Ваш код - JavaScript
Результаты
Нажмите «Запуск» для выполнения кода