Frage im Vorstellungsgespräch bei Google

Solve a coding problem with dynamic programming