Domanda di colloquio di Google

Dynamic Programming question and Decompressing String