sliding window

RU: скользящее окно

An algorithm technique that maintains a contiguous range of elements — the window — and advances both its start and end pointers to avoid redundant work. Reduces many subarray and substring problems from O(n²) to O(n) by reusing partial results instead of recomputing them from scratch on each step.