Topic
Sliding Window
Learn Sliding Window as a connected topic across chapters, concepts, simulations, and interview reasoning.
10 Concepts2 Articles36 min
Overview
Learn Sliding Window as a connected topic across chapters, concepts, simulations, and interview reasoning.
How this topic helps
Algorithms
Coding Interview
Context Window
Data Structures
Learning Path in this Topic
Series that contain articles from Sliding Window. Select a path to filter the article list.
Articles
2 matched articles
Article 1Sliding Window Technique: From O(nยทk) Scans to O(n) in One PassTLDR: Instead of recomputing a subarray aggregate from scratch on every shift, maintain it incrementally โ add the incoming element, remove the outgoing element. For a fixed window this costs O(1) per16 min