Last Minute Notes
Github
Docs
Learn
Search
⌘
K
@sayanstwt
Lessons
Learn
/
Data Structures & Algorithms
/
Arrays & Strings
Sliding Window
8 min
Beginner
9 steps
Grow and shrink a window instead of rescanning every subarray.
Window
0..2
Additions
3
n × k
Sum
8
sum 8
0
1
2
3
4
5
2
1
5
1
3
2
current
done
skipped
In this lesson
Step 1 of 9
1
The problem
2
Slide
3
Fixed run
4
Answer
5
Variable
6
Shrink
7
Full run
8
Shortest
9
Recap