Question

How to remove all adjacent duplicate characters from a string until no more can be removed in Python

Answer 1

def remove_adjacent_duplicates(s: str) -> str:
    stack = []
    for ch in s:
        if stack and stack[-1] == ch:
            stack.pop()
        else:
            stack.append(ch)
    return "".join(stack)


s = "abbacccada"

print(remove_adjacent_duplicates(s)) 




'''
run:

cada

'''

 

70+ SQL courses for beginners and professionals