From 7d478a83610f1ef4feeecfc46cc2accb0a0ac51d Mon Sep 17 00:00:00 2001 From: wazedkhan Date: Mon, 13 Jul 2026 10:17:51 +0600 Subject: [PATCH] LeetCode-155: Min Stack --- LeetCode/medium/mini_stack_155.py | 20 ++++++++++++++++++++ 1 file changed, 20 insertions(+) create mode 100644 LeetCode/medium/mini_stack_155.py diff --git a/LeetCode/medium/mini_stack_155.py b/LeetCode/medium/mini_stack_155.py new file mode 100644 index 0000000..21e1e1f --- /dev/null +++ b/LeetCode/medium/mini_stack_155.py @@ -0,0 +1,20 @@ +class MinStack: + + def __init__(self): + self.stack = [] + self.min_tracer = [] + + def push(self, value: int) -> None: + self.stack.append(value) + val = min(value, self.min_tracer[-1] if self.min_tracer else value) + self.min_tracer.append(val) + + def pop(self) -> None: + self.stack.pop() + self.min_tracer.pop() + + def top(self) -> int: + return self.stack[-1] + + def getMin(self) -> int: + return self.min_tracer[-1]