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.

解题思路

见程序注释