Amazon interview question

They asked me to solve a dynamic programming problem.