DIY: Implement Trie

Explore how to implement the Trie data structure, including insert, search, and prefix search functions. Gain a clear understanding of prefix trees and practice efficient word storage and lookup techniques useful for search engines and coding interviews.