DIY: Implement Trie

Implement a Trie data structure to enable efficient storage and prefix-based retrieval of strings. Explore how to develop insert, search, and prefix search functions, gaining hands-on experience with a key tool used in real-world search engines.