1047 Remove All Adjacent Duplicates In String.py

class Solution:
    def removeDuplicates(self, s: str) -> str:
        st = []
        for c in s:
            if len(st) and st[-1] == c:
                st.pop()
            else:
                st.append(c)
        return ''.join(st)