Backspace String Compare
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.
Follow up: Can you solve it in O(n) time and O(1) space?
Example 1
Input
s = "ab#c", t = "ad#c"Output
trueBoth s and t become "ac".
Example 2
Input
s = "ab##", t = "c#d#"Output
trueBoth s and t become "".
Constraints
- 1 <= s.length, t.length <= 200
- s and t only contain lowercase letters and '#' characters.