Frage im Vorstellungsgespräch bei Netezza

Implement a queue with two stacks.

Antwort im Vorstellungsgespräch

Anonym

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