[Leetcode 208] Implement Trie (Prefix Tree)

Implement a trie with insert, search, and startsWith methods.

Note:
You may assume that all inputs are consist of lowercase letters a-z.

Diffculty
Medium

Similar Problems
[LeetCode ] Add and Search Word - Data structure design Medium

Analysis