Amazon Interview Question

3 DSA Questions with mid to high level dificulty, 1 from Dynamic Programming, 1 from graph, 1 from binary search