Add Trie structure.
Add Airbnb solutions.