Queues: A Tale of Two Stacks

  • + 39 comments

    Sound advices indeed. What I would elaborate on for clarity, without spoiling the challenge, is that once you have populated your dequeue stack for performing either a pop or front operation, your dequeue stack is still in the right state for subsequent pop or top operations, until it's empty: only when it's empty you dequeue again to perform further pop or front operations.