1047. Remove All Adjacent Duplicates In String

remove_all_adjacent_duplicates_in_string.py

class Solution:
    def removeDuplicates(self, s: str) -> str:
        stack = []

        for char in s:
            if stack and stack[-1] == char:
                stack.pop()
            else:
                stack.append(char)

        return "".join(stack)