Sliding Window

Maintain a window of elements in an array or string, expanding and contracting it to find optimal subarrays or substrings in O(n) time.