Backspace String Compare Problem

Backspace String Compare Problem — ExecCode School DSA Practice

Solve the Backspace String Compare problem on ExecCode. Free online school DSA practice in Arrays - Basics. Write and run code in Java, C++, Python — no signup required to run.

Problem description

Compare two typed strings where deletes the previous visible character. Walk both strings from right to left, skipping deleted characters without building new strings.

Examples

Input s = "ab#c", t = "ad#c"; Output true. Input s = "a#c", t = "b"; Output false

Constraints

1 ≤ n ≤ 10^5

Practice Backspace String Compare free on ExecCode. Browse DSA problems, topic map, and placement guides.