THINK++ — Engineering Visualized

📖 LESSON

Sliding Window Basics

Sliding window is a method for finding subsets of data (subarrays or substrings) that satisfy certain conditions efficiently.

Fixed Size

Window length is constant. (e.g., Max sum of K consecutive elements)

Variable Size

Window expands or shrinks based on a condition. (e.g., Longest subarray with sum ≤ K)

Sliding Window Basics

Simulation Lab v2.0

Graph Engine Ready

Timeline

1/6

Edit Mode

Speed1000ms

Double-Click to Spawn

Drag Panels to Organize

💡 The Core Idea

Instead of recomputing the entire window every time, you "slide" it by adding the new element at the front and removing the old one from the back. This maintains the result in **O(1)** per slide.

Loading Lab...