Sliding Window

A variable- or fixed-size window over a sequence, expanded and contracted in O(n) total instead of recomputing from scratch.

Read

42 min

Practice MCQs

25

Interview QA

25

Edition

v6

Editorial status

Reviewed

Relevant for

AI Engineer,Backend Engineer,Blockchain Developer,Computational Biologist,Data Scientist,Embedded Systems Engineer,Frontend Engineer,Full-Stack Developer,Machine Learning Engineer,Quantum Software Engineer,Robotics Engineer,Software Engineer

Scope: Language-neutral, with container costs cited from CPython 3.14 and the C++ standard containers.