Amazon interview question

Merge Sort, Arrays, Dynamic Programming, Hashing