Implement Trie Tree

这个代码有一个edge case没过，不过大致上实现了一下Trie Tree的原理。使用的是HashMap 的实现方法。然后每个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来做简直轻松多了。