Pregunta de entrevista de Netezza

Implement a queue with two stacks.

Respuesta de la entrevista

Anónimo

28 de oct de 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.