Implement Trie (Prefix Tree)

Implement a trie supporting insert w, search w (exact word) and startsWith p. Print true/false for each search and startsWith operation, one per line.

1 <= q <= 3 * 10^4 1 <= len(w) <= 2000 Lowercase English letters