Frage im Vorstellungsgespräch bei LinkedIn

It is a basic Dynamic Programming question.