Frage im Vorstellungsgespräch bei Google

Leet code hard DSA question about dynamic programming