Pergunta de entrevista da empresa Amazon

Implement a stack using just queues

Respostas da entrevista

Sigiloso

10 de out. de 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(); } }

Sigiloso

10 de out. de 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(); } }