Day 9 - Backspace String Compare

Solution.py

# https://leetcode.com/explore/featured/card/30-day-leetcoding-challenge/529/week-2/3291/
class Solution:
    def backspaceCompare(self, S: str, T: str) -> bool:
        a = len(S) - 1
        b = len(T) - 1
        
        skipA = 0
        skipB = 0
        
        while a >= 0 or b >= 0:
            
            if a >= 0 and S[a] == '#':
                skipA += 1
                a -= 1
                continue

            if b >= 0 and T[b] == '#':
                skipB += 1
                b -= 1
                continue
                
            if skipA:
                skipA -= 1
                a -= 1
                continue
            
            if skipB:
                skipB -= 1
                b -= 1
                continue

            if a < 0 or b < 0 or S[a] != T[b]:
                return False

            a -= 1
            b -= 1
        
        return True