Create 225.py

chandansgowda · web-flow · commit 39ed946f0c1a · 2023-04-24T19:56:49.000+05:30
diff --git a/001-500/225.py b/001-500/225.py
@@ -0,0 +1,29 @@
+import collections
+
+class MyStack:
+
+    def __init__(self):
+        self.queue = collections.deque()       
+
+    def push(self, x: int) -> None:
+        q = self.queue
+        q.append(x)
+        for _ in range(len(q)-1):
+            q.append(q.popleft())
+
+    def pop(self) -> int:
+        return self.queue.popleft()
+
+    def top(self) -> int:
+        return self.queue[0]
+
+    def empty(self) -> bool:
+        return (not len(self.queue))
+
+
+# Your MyStack object will be instantiated and called as such:
+# obj = MyStack()
+# obj.push(x)
+# param_2 = obj.pop()
+# param_3 = obj.top()
+# param_4 = obj.empty()
