re-solve "150. Evaluate Reverse Polish Notation"

lancelote · Oct 20, 2024 · 53a54b5 · 53a54b5
1 parent d9faf2c
commit 53a54b5
Show file tree

Hide file tree

Showing 2 changed files with 16 additions and 11 deletions.
diff --git a/.plan b/.plan
@@ -4,6 +4,10 @@ solve all "stack" questions in top-150
 complete top interview 150
 solve each available question at least once
 
+Oct 20, 2024
+
+* re-solve "150. Evaluate Reverse Polish Notation"
+
 Oct 19, 2024
 
 * re-solve "155. Min Stack"

diff --git a/src/evaluate_reverse_polish_notation.py b/src/evaluate_reverse_polish_notation.py
@@ -9,15 +9,16 @@ def evalRPN(self, tokens: list[str]) -> int:
                 b = stack.pop()
                 a = stack.pop()
 
-                if token == "+":
-                    stack.append(a + b)
-                elif token == "-":
-                    stack.append(a - b)
-                elif token == "*":
-                    stack.append(a * b)
-                elif token == "/":
-                    stack.append(int(a / b))
-                else:
-                    raise ValueError(f"unknown token: {token}")
+                match token:
+                    case "+":
+                        stack.append(a + b)
+                    case "-":
+                        stack.append(a - b)
+                    case "*":
+                        stack.append(a * b)
+                    case "/":
+                        stack.append(int(a / b))
+                    case _:
+                        raise ValueError(f"unknown token: {token}")
 
-        return stack[-1]
+        return stack[0]