DIY: Implement Trie

Explore how to implement a Trie data structure for efficient string storage and prefix matching. Learn to create insert, search, and searchPrefix methods to handle lowercase strings, improving skills for search engine and interview problems.