Amazon None Interview Question Nones
Country: India
Interview Type: Written Test
Comment hidden because of low score. Click to expand.
Comment hidden because of low score. Click to expand.
0
of 0 votes
I think for enqueue also we might have to reverse the stack, if the last operation was dequeue, since we are using the same stack.
So it would be better to keep track of the last operation performed using a flag. fLastOperation = enqueu/dequeue.
Comment hidden because of low score. Click to expand.
0
of 0 votes
Agreed. Something like an isReversed would help - that way, if you have to dequeue multiple items in sequence, you can do each one in O(1) time.
Comment hidden because of low score. Click to expand.
For Enqueue:
- kartheek October 13, 2012Only 1 Operation
{Push}
For Dequeue:
3 Opreations we require
{reverse,pop.reverse}