Frage im Vorstellungsgespräch bei Goldman Sachs

Dynamic Programming question on strings