Amazon interview question
Implement a stack using just queues
Interview Answers
Anonymous
10 Oct 2018
class Stack { Queue q = new LinkedList(); void push(T value) { q.add(value); for(int i = 0; i < q.size() - 1; i++) { q.add(q.remove()); } } T pop() { return q.poll(); } T peek() { return q.peek(); } }