#76 RLE String Compression

Companies:

Yandex Raiffeisenbank

Themes:

AlgorithmsStringsPractice

A string containing letters A-Z is given:

AAAABBBCCXYZDDDDEEEFFFAAAAAABBBBBBBBBBBBBBBBBBBBBBBBBBBB

Write an RLE function that outputs a string in the following form:

A4B3C2XYZD4E3F3A6B28

An error must also be returned if an invalid string is passed as input. Notes:

If a character occurs once, it remains unchanged.
If a character occurs more than once, the number of repetitions is appended to it.

Question review

Mentor

Answer as you would in a real interview. I’ll ask follow-up questions, then compare your answer with the reference answer and show your accuracy as a %.

Sign in to start the dialogue The mentor keeps the context of the current question and your previous messages.