Merge pull request neetcode-gh#1425 from fulcus/patch-1

Create 232-Implement-Queue-Using-Stacks.py

python/232-Implement-Queue-Using-Stacks.py

@@ -0,0 +1,23 @@
+class MyQueue:
+
+ def __init__(self):
+ self.append_stack = []
+ self.inverted_stack = []
+
+ def push(self, x: int) -> None:
+ self.append_stack.append(x)
+
+ def pop(self) -> int:
+ if not self.inverted_stack:
+ while self.append_stack:
+ self.inverted_stack.append(self.append_stack.pop())
+ return self.inverted_stack.pop()
+
+ def peek(self) -> int:
+ if not self.inverted_stack:
+ while self.append_stack:
+ self.inverted_stack.append(self.append_stack.pop())
+ return self.inverted_stack[-1]
+
+ def empty(self) -> bool:
+ return not (self.append_stack or self.inverted_stack)