Microsoft Interview Question

Only one coding question: how to compress and decompress a string in String format.