## 题目

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

Example:

Note:

• You may assume that all inputs are consist of lowercase letters a-z.
• All inputs are guaranteed to be non-empty strings.