Question d’entretien chez Google

Dynamic Programming question and Decompressing String