How should I practice Backspace String Compare?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Goldman Sachs online assessment problems in FastPrep.

Is Backspace String Compare associated with Goldman Sachs?

FastPrep tags this as a Goldman Sachs online assessment coding practice problem when the problem catalog has that company and stage context.

Backspace String Compare

Goldman Sachs● EasyNEW GRADOA

Problem statement

You are given two strings s1 and s2 containing lowercase English letters and # characters. A # acts as a backspace and removes the preceding remaining character. A backspace applied to an empty string has no effect.

Process both strings and return 1 if their final contents are equal; otherwise return 0.

Function

compareStrings(s1: String, s2: String) → int

Examples

Example 1

s1 = "axx#b#b#c"s2 = "axbdf#c#c"return = 0

After applying backspaces, axx#b#b#c becomes axc, while axbdf#c#c becomes axbdc. The final strings differ, so the answer is 0.

Constraints

1 <= s1.length <= 2 * 10^5
1 <= s2.length <= 2 * 10^5
Both strings contain only lowercase English letters and #.

Problem statement

Function

Examples

Example 1

Constraints

More Goldman Sachs problems