Palantir Technologies interview question
Use a stack to implement a queue.
Interview Answers
Anonymous
Sep 10, 2012
/* Omitted Enqueue and other set up */ public E dequeue(Stacks) { if(s.size()==1) return s.pop() E tmp = s.pop(); E rez = popElem(s); s.push(tmp); return rez; }