Amazon Interview Question

Questions based on Dynamic programming