super_reduced_string.py

def superReducedString(s):
    i = 0
    while i < len(s) - 1:
        if s[i] == s[i + 1]:
            s = s[:i] + s[i + 2:]
            i = max(0, i - 1)
        else:
            i += 1

    return s if len(s) > 0 else ""


print(superReducedString("aaabccddd"))