Implement a trie with insert, search, and startsWith methods.
Sample Input:
["Trie","insert","search","search","startsWith","insert","search"], [[],["apple"],["apple"],["app"],["app"],["app"],["app"]]
Sample Output:
[null,null,true,false,true,null,true]
Hints
Hint 1
Use a tree structure where each node has children and isEnd flag
Hint 2
Each node represents a character in the word
Hint 3
Navigate through the tree for all operations
