Deques
Double-ended queues: insert and remove at both ends in $O(1)$.
Easy
The basis of the sliding-window maximum (monotonic queue) technique.
Spotted a mistake or want to add detail? Suggest an improvement — Content Contributors' edits are reviewed by editors before they go live.
Discussion (0)
Sign in or join free to ask questions and discuss this topic.