Phase 17Days 88-90

Tries

The prefix-tree structure for fast string-prefix queries and bitwise-XOR problems

Phase Goal

See how sharing prefixes in a tree turns repeated prefix work into O(length) queries.

Progress

Day 88: Trie fundamentals

Day 89: Trie string problems

Day 90: Bitwise tries (XOR)

Phase Complete!

After this phase, you'll be able to:

  • Trie fundamentals
  • Trie string problems
  • Bitwise tries (XOR)

After Phase 17, explain a core invariant, reconstruct a solution after a delay, diagnose a bug, and solve one unlabelled variation. Repair a failed prerequisite before advancing; record help separately from independent work.