Trie (Prefix Tree)

Problem Statement:

Build a Trie with words: cat, car, dog.

Then search for car and cow.

Step 0: Empty Trie.