Amazon Interview Question

Two Sum, Knapsack, Edit Distance, Merge Intervals