Data Structures
The shapes data is stored in, shown changing as items go in and out, and what each shape makes cheap.
Hash Tables
One key, one bucket, no searching. Then two keys collide: chaining, probing, and when O(1) stops being true.
Not started.Beginner13 minBloom Filters
Three bits decide whether a word is in the set. It can say maybe, and it never gives a wrong no.
Not started.Intermediate8 minUnion-Find
Are these two connected? Ask the root. Path compression flattens the trees so later questions take one hop.
Not started.Intermediate9 minLinked Lists
Blocks joined by arrows. Reversing a list moves no data at all: three markers walk along and turn each arrow around.
Not started.Beginner8 minHeaps
The smallest item always floats to the top. Insert swaps its way up, and removing the top lets the last item sink.
Not started.Beginner9 minRing Buffers
A queue that never moves its data: a circle of slots with a head and a tail chasing each other.
Not started.Beginner7 minDynamic Arrays
A million appends need only twenty resizes. Why doubling keeps the copying under two copies per item.
Not started.Beginner7 minRandom ID Collisions
Four billion possible IDs, and the odds of a clash pass 50% at about 77,000 users.
Not started.Intermediate7 minChoosing a Data Structure
Looked up by key? Kept in order? Added at one end or both? A few questions that pick the structure for you.
Not started.Beginner9 minStacks and Queues
Put the same three items into both. A stack gives back the last one first. A queue gives back the first one first.
Not started.Beginner7 minBinary Search Trees
Smaller to the left, larger to the right. Searching skips half the tree at every step, until the tree is built in sorted order and becomes a list.
Not started.Beginner10 minTries
A tree where each step down is one letter. Words that start the same share a path, which makes finding everything with a prefix nearly free.
Not started.Intermediate8 minGraphs
Things and the connections between them. Two ways to store the same graph, and what each one makes fast.
Not started.Beginner9 min