Editor

Data structure problems in Python

Tries, union-find, range trees and other structures built for speed, as Python problems with tests.

Start with Autocomplete Suggestions

Intermediate

  1. 335. Autocomplete SuggestionsType a few letters and see the words you might mean85 XP18 min
  2. 339. Networks After Each CableCables go in one by one: how many separate networks are left?85 XP18 min

Advanced

  1. 384. Fenwick TreeA fitness log where old days get corrected and any stretch gets totalled140 XP30 min
  2. 405. Coldest Reading in a RangeThe coldest moment in any span of a long, ever-changing sensor log150 XP35 min
  3. 429. Range TrackerWhich pieces of a huge download have arrived so far?170 XP40 min

Expert

  1. 442. Colder Days AheadFor every day, how many of the days still to come will be colder?220 XP45 min
  2. 470. Range Add, Range SumRaise a whole block at once, total any block, and keep both fast240 XP50 min
  3. 482. Wildcard Word CounterA crossword helper: how many words fit the letters you already know?250 XP55 min
  4. 483. All-in-One CounterCount up, count down, and always know the biggest and the smallest260 XP55 min

Other topics

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