Skip to content
Log inStart studying

DSA learning path

Two Pointers & Sliding Window

Opposing pointers and fixed or variable windows over ordered data.

Start with Three Sum

Problems in this path

  1. Three Sum
    Medium · Sort + Two Pointers
    Open
  2. Minimum Size Subarray Sum
    Medium · Variable Sliding Window
    Open
  3. Container With Most Water
    Medium · Opposing Two Pointers
    Open
  4. Remove Sorted Duplicates
    Easy · Slow and Fast Pointers
    Open
  5. Squares in Sorted Order
    Easy · Opposing Magnitudes
    Open
  6. Move Zeroes Stably
    Easy · Read and Write Pointers
    Open
  7. Four Sum
    Hard · Sorted K-Sum Pointers
    Open
  8. Boats to Save People
    Medium · Lightest-Heaviest Pairing
    Open
  9. Longest Window with Two Values
    Medium · At-Most-K Distinct Window
    Open
  10. Backspace String Compare
    Easy · Reverse Two Pointers
    Open

Read first

Two Pointers and Sliding Windows

Turn nested searches into linear scans by proving when a left or right boundary can move without losing a valid answer.

18 min read