Arrays strings
This folder has no README. Everything inside it is listed below.
Notes
- Two pointers 4 Use two indices (or pointers) that move through the same array, often from opposite ends or at different speeds.
- Sliding window 4 Maintain a window [left, right] over an array/string; grow it by moving right, shrink by moving left.
- Prefix sums 4 Precompute cumulative sums so any range sum is O(1).