add two more

Author: LEUNGUU

Diff for: src/evaluate_reverse_polish_notation.py

@@ -0,0 +1,21 @@
+from typing import List
+
+
+class Solution:
+    def evalRPN(self, tokens: List[str]) -> int:
+        stack = []
+
+        for c in tokens:
+            if c == "+":
+                stack.append(stack.pop() + stack.pop())
+            elif c == "-":
+                a, b = stack.pop(), stack.pop()
+                stack.append(b - a)
+            elif c == "*":
+                stack.append(stack.pop() * stack.pop())
+            elif c == "/":
+                a, b = stack.pop(), stack.pop()
+                stack.append(int(b / a))
+            else:
+                stack.append(int(c))
+        return stack[0]

Diff for: src/min_stack.py

@@ -1,5 +1,4 @@
 class MinStack:
-
     def __init__(self):
         self.stack = []
         self.minStack = []

Diff for: tests/test_evaluate_reverse_polish_notation.py

@@ -0,0 +1,10 @@
+from evaluate_reverse_polish_notation import Solution
+
+testcase = [{"testcase": ["2", "1", "+", "3", "*"], "result": 9}]
+
+
+def test_evaluate_reverse_polish_notation():
+    for tc in testcase:
+        tokens = tc["testcase"]
+        ans = Solution().evalRPN(tokens)
+        assert ans == tc["result"]