Zalando Interview Question

A Codility question about encoding and decoding strings using a simple algorithm. E.g encoding "aazzzaaabc" should produce "a2z3a3b1c1"