@@ -0,0 +1,698 @@
+class Queue:%0A    # initialize your data structure here.%0A%0A    def __init__(self):%0A        self.stk1 = %5B%5D%0A        self.stk2 = %5B%5D%0A        self.head = None%0A%0A    # @param x, an integer%0A    # @return nothing%0A    def push(self, x):%0A        self.stk1.append(x)%0A        if self.head is None:%0A            self.head = x%0A%0A    # @return nothing%0A    def pop(self):%0A        while len(self.stk1):%0A            self.stk2.append(self.stk1.pop())%0A        self.stk2.pop()%0A        self.head = None%0A        while len(self.stk2):%0A            self.push(self.stk2.pop())%0A%0A    # @return an integer%0A    def peek(self):%0A        return self.head%0A%0A    # @return an boolean%0A    def empty(self):%0A        return len(self.stk1) == 0%0A

add solution for Implement Queue using Stacks