Harden trie route matcher
Hard Data Structures arena: prefix trees, terminal markers, and wildcard handling
Log in and clear the lower tiers to unlock this mission.
Missing prerequisites: data-structures-easy-trie-router
An API gateway needs fast matching for static and parameterized paths. You are working inside an interview-style data structure lab, and the arena only clears when the result is safe, deterministic, and explainable.
Learn to apply prefix trees, terminal markers, and wildcard handling in an interview-style data structure lab while explaining the invariant, safety constraints, and hidden edge cases.
- Demonstrates prefix trees, terminal markers, and wildcard handling
- Handles the visible sample and hidden edge cases
- Keeps output deterministic and explainable
- Avoids unsafe dynamic execution
Clear the route first
You can read the mission brief, but the editor, hints, tests, and submit flow stay locked until progression or plan access catches up.
Test Results
Run the visible checks when your first pass is ready.
Clear Protocol
Rewards
Mission Route
Hints
Hints are metered and logged for No Hint Hero runs.
Genie Mentor Core
Hint protocol / contextual guardrails active