Netezza interview question
Implement a queue with two stacks.
Interview Answer
Anonymous
Oct 28, 2010
Enqueue into stack 1. Dequeue by popping all elements into stack 2 first, then pop off expected element from stack 2, and pop all elements from stack 2 into stack 1.