Cheat Sheet

Sliding Window Cheat Sheet

Quick reference for coding interviews. Bookmark this page!

What is Sliding Window?

Optimize subarray and substring problems with the sliding window pattern.

Trigger Words

When you see these in a problem, think Sliding Window:

best time to buy and sell stock sliding-window longest substring without repeating characters longest repeating character replacement permutation in string minimum window substring sliding window maximum

Template Code

def maxProfit(prices: List[int]) -> int:
    min_price = float(&#039;inf')
    max_profit = 0
    
    for price in prices:
        min_price = min(min_price, price)
        profit = price - min_price
        max_profit = max(max_profit, profit)
    
    return max_profit

Complexity

Typical Time	`O(n)`
Typical Space	`O(1)`

Common Variations

Basic Sliding Window
Sliding Window with constraints
Optimized Sliding Window

Practice Problems

Best Time to Buy and Sell Stock medium Longest Substring Without Repeating Characters medium Longest Repeating Character Replacement medium Permutation in String medium Minimum Window Substring medium

See all Sliding Window problems →

Practice Sliding Window

Learn to recognize patterns instantly with interactive MCQs.

Download LeetEye Free