Pergunta de entrevista da empresa Yandex

Given a string, compress it using RLE: aabccc -> a2bc3