Implement Trie (Prefix Tree)

1. 1
   Learn the pattern

   Prefix sharing is the whole point — insert once, then every lookup walks shared edges.

2. 2
   Trace your version

   Paste your solution into the workspace and watch every step execute.

   Open workspace
3. 3
   Solve it

   Solve it on LeetCode, then mark it solved here to keep your streak alive.

   Solve on LeetCode Mark solved