Domanda di colloquio di Netezza

Implement a queue with two stacks.

Risposta di colloquio

Anonimo

28 ott 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.