Atlassian SDE-1 OA 2024 | Match Substring After Replacement & Nearest Shorter Tower
Atlassian · Question · Posted Jun 2026
Problem 1 - Match Substring After Replacement Problem Statement You are given two strings s and sub, along with a list of character mappings. Each mapping is represented as: [old_char, new_char] indicating that any occurrence of old_char in sub may be replaced with new_char. Determine whether it is possible to make sub appear as a substring of s after performing zero or more valid replacements. Note: Mappings are one-way only. Mappings cannot be chained. Replacements may only be applied to ...
The full answer & interview discussion are available to premium members.
Log in Create a free account