Frage im Vorstellungsgespräch bei Numbrs

Dynamic programming hacker rank question.