Google interview question

Dynamic Programming question and Decompressing String