Frage im Vorstellungsgespräch bei Google

Live coding interview with the task on dynamic programming.