https://www.rik-kisnah.ai/tags/sliding-window/Recent content in Sliding Window on Rik Kisnah - BlogHugoenTue, 13 Feb 2024 09:00:00 -0800https://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.https://www.rik-kisnah.ai/teach/coding/sliding-window-fixed-length/Tue, 03 Oct 2017 09:00:00 -0700https://www.rik-kisnah.ai/teach/coding/sliding-window-fixed-length/Find the best run of exactly k items in a row. Do not re-add the window every time it moves. Add the one coming in, subtract the one going out. One pass, and the same trick works for sums, counts and letters.