Domanda di colloquio di Apple

dynamic programming coding problem.