Frage im Vorstellungsgespräch bei Microsoft

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