Implement Trie (Prefix Tree) | LeetCode OJ

Implement a trie with insert, search, and startsWith methods. Note: You may assume that all inputs are consist of lowercase letters a-z.