Part of Microsoft
Engaged Employer
LinkedIn Interview Question
coding: use two stacks to implement a queue
Interview Answer
Anonymous
Aug 9, 2013
public class Queue{ private Stack inbox = new Stack(); private Stack outbox = new Stack(); public void queue(E item) { inbox.push(item); } public E dequeue() { if (outbox.isEmpty()) { while (!inbox.isEmpty()) { outbox.push(inbox.pop()); } } return outbox.pop(); } }