Domanda di colloquio di Goldman Sachs

Dynamic Programming question on strings