Medium
Build a trie supporting insert, search, and prefix queries.
Implement a trie with insert, search, and startsWith operations for lowercase strings.
Examples
Input: insert("apple"), search("apple"), startsWith("app")
Output: true, true
Constraints
- Input words contain lowercase English letters