Time: 49 ms (36.14%), Space: 16.2 MB (97.09%) - LeetHub

Author: mardavsj

0232-implement-queue-using-stacks/0232-implement-queue-using-stacks.py

@@ -0,0 +1,20 @@
+class MyQueue(object):
+    def __init__(self):
+        self.in_stk = []
+        self.out_stk = []
+        
+    def push(self, x):
+        self.in_stk.append(x)
+
+    def pop(self):
+        self.peek()
+        return self.out_stk.pop()
+
+    def peek(self):
+        if not self.out_stk:
+            while self.in_stk:
+                self.out_stk.append(self.in_stk.pop())
+        return self.out_stk[-1]
+
+    def empty(self):
+        return not self.in_stk and not self.out_stk