Pergunta de entrevista da empresa Amazon

Question with either dynamic programming or one of 15 patterns