Create Implement Queue using Stacks.py

Author: sudoshivesh

easy/Implement Queue using Stacks.py

@@ -0,0 +1,21 @@
+#232. Implement Queue using Stacks
+class MyQueue:
+  def __init__(self):
+    self.input = []
+    self.output = []
+
+  def push(self, x: int) -> None:
+    self.input.append(x)
+
+  def pop(self) -> int:
+    self.peek()
+    return self.output.pop()
+
+  def peek(self) -> int:
+    if not self.output:
+      while self.input:
+        self.output.append(self.input.pop())
+    return self.output[-1]
+
+  def empty(self) -> bool:
+    return not self.input and not self.output