Ever wondered how search engines suggest related words as you type? It’s all thanks to a clever data structure called `Trie`. Tries also play a vital role in implementing contact lists or address books, allowing for fast searching and retrieval of contact information. When you search for a contact by typing a few letters of their name, the trie efficiently narrows down the search space, making it quick and effortless to find the desired contact
## Trie Data Structure
Trie is a tree-like data