← Sliding Window

Micro-Drill #103 — Expand/shrink window template

Sliding Window Target: 10s

The generic expand-right / shrink-left template handles all variable-length window problems.

l = 0
for r in range(len(s)):
    # add s[r]
    while invalid():
        # remove s[l]
        l += 1

Type it from memory. Go.

Practice Problems

• 3. Longest Substring Without Repeating Characters
• 424. Longest Repeating Character Replacement

Related Coding Drills

• Drill #7 — Sliding window max sum of k elements Easy
• Drill #51 — Binary search template Easy
• Drill #8 — Range sum query (prefix sum) Easy