Sliding Window

Definition

A sliding window is a technique used in computer science and algorithms where a fixed-size window moves through an array or string to perform operations on subarrays or substrings. It allows for efficient processing of data by avoiding redundant calculations.

Related terms

Two Pointers: This term refers to using two pointers, usually starting from both ends, to traverse an array or list simultaneously.

Prefix Sum Array: This term refers to an array where each element represents the sum of all elements before it in another given array.

Dynamic Programming: This term refers to solving complex problems by breaking them down into simpler overlapping subproblems and storing their solutions for future use.