Turing Interview Question

Solve a programming problem in 1 hour. Dynamic programming.