about summary refs log blame commit diff
path: root/users/wpcarro/scratch/facebook/queue-two-stacks.py
blob: a71abeb0055282408979fd2b5c76c722605993c7 (plain) (tree)



















                               
from stack import Stack

class Queue(object):
    def __init__(self):
        self.lhs = Stack()
        self.rhs = Stack()

    def enqueue(self, x):
        self.rhs.push(x)

    def dequeue(self, x):
        y = self.rhs.pop()
        while y:
            self.lhs.push(y)
            y = self.rhs.pop()
        result = self.lhs.pop()
        y = self.lhs.pop()
        while y:
            self.rhs.push(y)
        return result