Microsoft interview question

They asked about string compression