Data Structures Core
The containers that make algorithms fast, implemented by hand. You will build stacks, queues, linked lists, heaps, tries, BSTs, union-find, and caches, then wire them into classic problems. Essential for interviews and for anyone who wants to know what a library really does.
Your progress
0/26 · 0%Path readiness 0%Easy 0% · Medium 0% · Hard 0%
Continue path · Stack Push and Pop SimulationWhat you will learn
- Implement stacks, queues, and linked lists from scratch
- Build heaps, hash maps, and caches layered on top
- Code BSTs, tries, and range-query trees
- Use union-find and monotonic stacks for classic problems
1Linear Structures
The containers everything else builds on: stack simulation, balanced brackets, postfix evaluation, a min stack, a queue built from two stacks, and linked-list traversal.
- Easy
- Easy
- Medium
- Medium
- Easy
- Easy
- Hard
Stage checkpoint
0/2 to passA checkpoint is a short retrieval test drawn from this stage: solve 2 of 3 from memory to mark the stage complete. The stage stays open either way.
- Postfix Expression EvaluationMedium
- Queue Implemented with Two StacksMedium
- Min Stack with O(1) MinimumHard
2Linked Lists and Heaps
Pointer surgery and priority order: merging sorted lists, heap parent/child indices, sift-up, heap push and pop, heapify, and the two-heap median finder.
- Easy
- Easy
- Medium
- Medium
- Hard
- Hard
Stage checkpoint
0/2 to passA checkpoint is a short retrieval test drawn from this stage: solve 2 of 3 from memory to mark the stage complete. The stage stays open either way.
3Hashing, Union-Find, and Caches
Hash-based and near-constant-time structures: string hashing, hash sets, separate chaining, union-find with path compression and union by rank, monotonic stacks, and an LRU cache.
- Easy
- Easy
- Medium
- Medium
- Medium
- Hard
- LRU CacheHardds-038Data Structures
Stage checkpoint
0/2 to passA checkpoint is a short retrieval test drawn from this stage: solve 2 of 3 from memory to mark the stage complete. The stage stays open either way.
4Trees and Tries
Hierarchical structures: trie insert/search/prefix, BST insert and preorder traversal, BST validation, level-order traversal, prefix collection, and segment-tree range sums.
- Medium
- Medium
- Medium
- Medium
- Hard
- Hard
Stage checkpoint
0/2 to passA checkpoint is a short retrieval test drawn from this stage: solve 2 of 3 from memory to mark the stage complete. The stage stays open either way.
- Trie Insert, Search, and StartsWithMedium
- Trie Collect Words with PrefixHard
- Segment Tree Range SumHard
Capstone
CollectionClose the path with one real artifact from the catalog.
Two pointers, heaps, and graphs: the patterns built on this path that show up in real screens.