这个代码有一个edge case没过，不过大致上实现了一下Trie Tree的原理。使用的是HashMap<Character, TrieNode> 的实现方法。然后每个Node里除了有一个map变量，还有一个isEnd的属性。
然后我觉得面试里最好把HashMap设置为private属性，然后设置get, set method来抓取里面的东西。 这样1.可以拖延时间， 2.看起来很牛逼。
https://www.youtube.com/watch?v=AXjmTQ8LEoI&t=972s
两道Trie 应用题：
Add and Search Word - Data structure design- Pretty much a direct application of Trie.
Word Search II- Similar to Boggle.
哈哈哈， 8月21凌晨
Recursion 的helper来做简直轻松多了。
