Microsoft Interview Question

RLE Encoding of a string.