Amazon Interview Question

Merge Sort, Arrays, Dynamic Programming, Hashing