Google interview question

Strings hard about decompress string