Pergunta de entrevista da empresa Qualtrics

Dynamic programming question similar to the "Climbing Steps" problem.