Editor

Sliding window problems in Python

Answer questions about every run of consecutive items with the sliding window technique, on problems with tests.

Start with Best K Days in a Row

Beginner

  1. 40. Best K Days in a RowA shop's best stretch of consecutive days40 XP8 min

Intermediate

  1. 100. Longest Substring Without RepeatsThe longest stretch of text where nothing repeats80 XP15 min
  2. 109. Shortest Run Reaching a TargetHow short can a stretch be and still reach the target?85 XP15 min
  3. 113. Find All Anagram PositionsWhere do scrambled copies of a word hide in a text?90 XP18 min
  4. 326. Two Fruit BasketsOnly two baskets and a long row of fruit trees: how much can you pick?75 XP15 min

Advanced

  1. 148. Longest Run After K ChangesRepaint a few letters to build the longest block135 XP25 min
  2. 169. Maximum of Every WindowThe peak of every stretch as a window slides past165 XP30 min
  3. 423. Longest Calm StretchHow long did the wind stay steady?160 XP30 min

Expert

  1. 189. Subarrays With Exactly K DistinctHow many stretches use exactly k different values?240 XP45 min
  2. 192. Smallest Window With All LettersThe shortest slice of text that holds every letter you need250 XP45 min
  3. 474. Every Word, Back to BackWhere in the text do all the words appear together, in any order?250 XP45 min
  4. 477. Shortest Stretch Worth at Least KUps and downs in one list: the shortest stretch that still adds up to k250 XP45 min

Other topics

Or see every challenge, with study plans, today's challenge and duels.