medium10 pts · first answer countsstacks-and-queues
Queue built from two stacks
A queue is built from an "in" stack and an "out" stack. Dequeue pops from "out", and only when "out" is empty it moves everything from "in" to "out". What is the amortised cost per operation?
Discussion 0
Join free to post in the discussion.
Related questions
- Order rule of a stackBackend Developer
- Order rule of a queueBackend Developer
- Trace stack push and popBackend Developer
- Trace queue operationsBackend Developer
- Using a JavaScript array as a stackBackend Developer
- Cost of Array.shift in a queueBackend Developer
- Cause of a stack overflow errorBackend Developer
- Serving patients by severityBackend Developer