Implement a queue using only stacks.

Question

Anonym · Accepted Answer

actually this is doable with 2 stacks nvm:

use 2 Stacks, stackA and stackB. when you enqueue, push the item onto stackA. When you dequeue, if stackB is empty pop everything from stackA and push onto stack B. Pop from stackB

Anonym · Answer

use 2 Stacks, stackA and stackB. when you enqueue, push the item onto stackA. When you dequeue, pop everything from stackA and push onto stack B. Pop from stackB.

mary m chang · Answer

#3 corrected use 2 stacks. it depedents server IP address availabe.

Anonym · Answer

the above answer is incorrect. I can't figure out how to edit, so here is the corrected version:

use 3 Stacks, stackA, stackB, stackC. when you enqueue, push the item onto stackA. When you dequeue, pop everything from stackB and push onto stackC, pop everything from stackA and push onto stack B, pop everything from stackC and push onto stackB. Pop from stackB.

Opower

Frage im Vorstellungsgespräch bei Opower

Antworten zu Vorstellungsgespräch

Beobachtete Unternehmen

Jobsuchen