Pergunta de entrevista da empresa Apple

dynamic programming coding problem.