Compare Strings With Deletions
Company: N/A
Role: Backend Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Technical Screen
You are given two strings `s` and `t`. Each string may contain lowercase letters and the special character `#`. A `#` deletes the closest non-deleted character immediately before it, if such a character exists; otherwise it has no effect.
Return whether the two strings are equal after all deletions are applied.
You must implement the comparison without using extra space proportional to the input size. Aim for `O(1)` auxiliary space.
Example:
```text
Input: s = "ab#c", t = "ad#c"
Output: true
Explanation: Both strings become "ac".
```
```text
Input: s = "a#c", t = "b"
Output: false
Explanation: The first string becomes "c", while the second becomes "b".
```
Quick Answer: This question evaluates string processing and algorithmic optimization skills, specifically handling simulated deletions (backspace behavior) and performing comparisons under a strict auxiliary space constraint.