Amazon Interview Question

One medium question, one med to hard, and one hard Question about dynamic programming.