# Backspace String Compare (Leetcode844)

Problem Link: <https://leetcode.com/problems/backspace-string-compare/>

#### TC: O(N) SC: O(N)

```python
class Solution:
    def backspaceCompare(self, s: str, t: str) -> bool:
        
        stack1=[]
        for i in range(len(s)):
            if(s[i]=='#'):
                if(len(stack1)>0):
                    stack1.pop()
            else:
                stack1.append(s[i])
                
        stack2=[]
        for i in range(len(t)):
            if(t[i]=='#'):
                if(len(stack2)>0):
                    stack2.pop()
            else:
                stack2.append(t[i])
        
        if(stack1==stack2):
            return True
        else:
            return False      
```
