Microsoft interview question

RLE Encoding of a string.