Question d’entretien chez Apple

dynamic programming coding problem.