Сначала попробуйте сами: на собеседовании подсказки не будет.
Один проход с текущим символом и счётчиком: пока символ повторяется, растёт счётчик; при смене символа дописываем серию и начинаем новую. Число пишется только при счётчике больше 1, как требует формат.
Две типичные ошибки: забыть дописать последнюю серию после цикла и не обработать пустую строку. Собирать результат лучше в список и склеивать join в конце: конкатенация строк в цикле квадратична.
def rle(s):
if not s:
return ""
out = []
current, count = s[0], 1
for ch in s[1:]:
if ch == current:
count += 1
else:
out.append(current + (str(count) if count > 1 else ""))
current, count = ch, 1
out.append(current + (str(count) if count > 1 else ""))
return "".join(out)