Rescue trie route matcher

data-structuresEXTREMECODING

Rescue trie route matcher

Extreme Data Structures arena: prefix trees, terminal markers, and wildcard handling

XP reward

570

Coins

Target time

66m

Mission locked

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.

Learning objective

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.

Mission order

Routes include /users/:id, /users/me, and /teams/:teamId/members. Minimize blast radius, make the result auditable, and explain the tradeoff you chose. Submit the solution plus enough reasoning to pass hidden edge cases.

Visible checks

sample case

Expected: 2

empty input

Expected: 0

Clear requirements

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

Secure validation contract

Judge type

CODING

Complexity target

Meets expected complexity under hidden scale cases

Workspace

Code editor

locked

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.

Enter Immersive

Test Results

Run the visible checks when your first pass is ready.

Clear Protocol

1Read the scenario and restate the expected output shape.

2Run visible checks before chasing hidden edge cases.

3Use Genie for one nudge if stuck, then explain the invariant.

4Submit only when the result is deterministic and safe.

Rewards

570

Coins

Mission Route

Previous Next

Back to catalog

Hints

Hints are metered and logged for No Hint Hero runs.

Genie Mentor Core

Hint protocol / contextual guardrails active

Progressive hints

Failed-test aware

Solution guarded

Mission: data-structures-extreme-trie-router0 attempts0 failed tests0 hints used

Progressive hint depth

Genie: Genie online. I use your mission, attempts, failed tests, hints, and path context to coach the next rep without dumping answers first.

Related Missions

Rescue LRU cache core

EXTREME / 560 XP

Rescue constant-time min stack

EXTREME / 565 XP

Rescue union-find connectivity

EXTREME / 575 XP

Rescue heap task scheduler

EXTREME / 580 XP

Harden LRU cache core

HARD / 340 XP

data-structuresEXTREMECODING