backspaceCompare.py

def backspaceCompare( S, T):

    def normalize(s):
        stack = []
        for c in s):
            if c!='#':
                stack.append(c)
            elif stack:
                stack.pop()

        return "".join(stack)

    return normalize(list(S)) == normalize(list(T))