Algorithms for Interview 1: Stack

LeetCode 844 Backspace String Compare.py

class Solution:
    def backspaceCompare(self, S: str, T: str) -> bool:
        def get_stack(string: str):
            stack = []
            for s in string:
                if s != '#':
                    stack.append(s)
                else:
                    if stack:
                        stack.pop()
            return stack

        return get_stack(S) == get_stack(T)