How do you implement a Trie data structure for prefix searching?

Question Explain

This problem requires building a Trie to store strings and efficiently query prefixes. It tests tree construction and string manipulation skills.