Amazon interview question

Dynamic programming questions with strict bounds