Frage im Vorstellungsgespräch bei Google

Coding challenge had a dynamic programming problem.