## Question

Given two strings `s`

and `t`

, return `true`

*if they are equal when both are typed into empty text editors*. `'#'`

means a backspace character.

Note that after backspacing an empty text, the text will continue empty.

**Example 1:**

Input:s = "ab#c", t = "ad#c"Output:trueExplanation:Both s and t become "ac".

**Example 2:**

Input:s = "ab##", t = "c#d#"Output:trueExplanation:Both s and t become "".

**Example 3:**

Input:s = "a#c", t = "b"Output:falseExplanation:s becomes "c" while t becomes "b".

**Constraints:**

`1 <= s.length, t.length <= 200`

`s`

and`t`

only contain lowercase letters and`'#'`

characters.

**Follow up:** Can you solve it in `O(n)`

time and `O(1)`

space?

## Python Solution

class Solution: def backspaceCompare(self, S: str, T: str) -> bool: def bckspc(string): stack=[] for i in string: if i =='#': try: stack.pop() except: pass else: stack.append(i) return ''.join(stack) return (bckspc(S)==bckspc(T))