Build a Skip List
Build the probabilistic balanced tree alternative used by Redis sorted sets, LevelDB memtables, and Java's ConcurrentSkipListMap. Implement search, insert, delete, range queries, and concurrent variants.
intermediate8 lessons4 chapters8 graded exercisesPython
No sign-up needed for lesson 1 · certificate on completion · sign up to save progress
What you’ll have built
Chapter by chapter. Every step is a graded exercise.
- The Idea
- Insert & Search
- Delete & Iterate
- Production Use
Starts in Python — solve in the language you choose in the editor, same tests either way.
Curriculum
4 chapters, 8 lessons. Each lesson is a short read, one graded exercise, and a quiz.
- 1The Skip List IdeaRead · exercise · quiz
- 2Skip List StructureRead · exercise · quiz
Loading reference solution…