3: Compare strings

Compare two strings one and two, return true if they are equal. Both strings are typed into empty text editors. # means a backspace character.

 

Example 1

Input: one = abc#, two = abc##b

Output: true

Explanation: both strings become ab

Example 2

Input: one = abc, two = a#bc

Output: false

Explanation: one becomes abc, two becomes bc