- Prefix Tree
- Compact Prefix Tree
- Deterministic finite automaton
- Deterministic acyclic finite state automaton
- morris-traversal
- amp
- kmp
001, 002, 010, 072, 206, 208, 300
- 010: Space Optimization
- 072: Space Optimization
- 208: More Efficient (hints: hashtable replaced by array)
- 343: My Answer