Amazon interview question

Trie, List, API design, Two Pointer