https://www.rik-kisnah.ai/tags/monotonic/Recent content in Monotonic 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/stacks/Tue, 21 Feb 2017 09:00:00 -0800https://www.rik-kisnah.ai/teach/coding/stacks/A pile of plates. You only ever touch the top one. That is enough to match brackets, undo edits, unwind nested things, and find the next bigger number for every item in one pass. Learn the three shapes and you have the whole family.