LECTURE 12 OF 25
Sliding Window
Maintain a summary of one contiguous part of the input, then update only what enters and leaves as that part moves.
Builds on
Best read after 2. Arrays, 10. Hash Tables and Sets — you can still read ahead, but some of this may lean on ideas covered there.