Skip to content

Instantly share code, notes, and snippets.

@vrat28
Created May 25, 2021 09:51
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save vrat28/dc4daeb2eed8ffd7ff3f8ac25f64d478 to your computer and use it in GitHub Desktop.
Save vrat28/dc4daeb2eed8ffd7ff3f8ac25f64d478 to your computer and use it in GitHub Desktop.
Reverse Polish Notation (Python)
def evalRPN(self, tokens):
stack = []
for token in tokens:
if token not in "+-/*":
stack.append(int(token))
continue
number_2 = stack.pop()
number_1 = stack.pop()
result = 0
if token == "+":
result = number_1 + number_2
elif token == "-":
result = number_1 - number_2
elif token == "*":
result = number_1 * number_2
else:
result = int(number_1 / number_2)
stack.append(result)
return stack.pop()
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment