Domanda di colloquio di Microsoft

The coding question was to create a function that took in a string and you were supposed to write a compression algorithm by listing which characters were repeating.