Amazon interview question

Dynamic programming questions (dsa) and a graph problem.