Deque on Rik Kisnah - Bloghttps://www.rik-kisnah.ai/tags/deque/Recent content in Deque on Rik Kisnah - BlogHugoenTue, 13 Feb 2024 09:00:00 -0800Sliding Window Maximumhttps://www.rik-kisnah.ai/teach/coding/sliding-window-maximum/Tue, 13 Feb 2024 09:00:00 -0800https://www.rik-kisnah.ai/teach/coding/sliding-window-maximum/A window of size k slides along an array. For each position, what is the biggest number inside? A queue that throws away anything smaller than the newcomer answers it in one pass.