Amazon Interview Question

Dynamic programming questions with strict bounds