How should I practice Determine Minimum Characters to Append?

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

Is Determine Minimum Characters to Append associated with Amazon?

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

Determine Minimum Characters to Append

Amazon● EasyOA

Learn

Problem statement

You are given two strings, searchWord and resultWord. You may append characters only to the end of searchWord. Return the minimum number of characters that must be appended so that resultWord is a subsequence of the resulting searchWord.

A subsequence is formed by deleting zero or more characters without changing the order of the remaining characters. Equivalently, match the longest prefix of resultWord as a subsequence of searchWord; the unmatched suffix of resultWord is what must be appended.

Function

minCharactersToAppend(searchWord: String, resultWord: String) → int

Examples

Example 1

searchWord = "abcz"resultWord = "azdb"return = 2

The prefix az of resultWord appears in order in searchWord at indices 0 and 3. The unmatched suffix is db, whose length is 2. Appending it produces abczdb, which contains azdb as a subsequence.

Constraints

1 <= searchWord.length, resultWord.length <= 100000
Both strings contain only lowercase English letters.