Turing interview question

Solve a programming problem in 1 hour. Dynamic programming.