Pergunta de entrevista da empresa Numbrs

Dynamic programming hacker rank question.