Merge pull request neetcode-gh#1724 from AP-Repositories/patch-10

Create 0225-implement-stack-using-queues.py

python/0225-implement-stack-using-queues.py

@@ -0,0 +1,21 @@
+class MyStack:
+ def __init__(self):
+ self.q = deque()
+
+ def push(self, x: int) -> None:
+ self.q.append(x)
+
+ def pop(self) -> int:
+ for i in range(len(self.q) - 1):
+ self.push(self.q.popleft())
+ return self.q.popleft()
+
+ def top(self) -> int:
+ for i in range(len(self.q) - 1):
+ self.push(self.q.popleft())
+ res = self.q[0]
+ self.push(self.q.popleft())
+ return res
+
+ def empty(self) -> bool:
+ return len(self.q) == 0