Tag view

#sliding-window

Cross-subject tag search for related interview cards.

Results update as you type. Press / to jump straight into search.

Type Category Tag Difficulty Keywords only

Tagged with sliding-window

3 cards

Coding Exercises Medium O(n)

Longest Substring Without Repeating Characters

Expand the right edge one character at a time and move the left edge forward whenever a duplicate falls inside the current window. Track the maximum window length as you go.

Find the length of the longest substring that contains no repeated characters.

#python #sliding-window #strings

Coding Exercises Hard O(n + m)

Minimum Window Substring

Track how many required characters are satisfied as you grow the right edge. Once the window is valid, shrink from the left to find the smallest valid window before expanding again.

Return the smallest substring of s that contains all characters from t.

#hash-map #python #sliding-window #strings

Coding Exercises Hard O(n)

Sliding Window Maximum

Store indices in a deque so values stay in decreasing order. Remove indices that fall out of the window and pop smaller trailing values before appending the current index.

Return the maximum value in each sliding window of size k.

#arrays #deque #python #sliding-window