Tap here to switch tabs
Problem
Ask
Submissions

Problem: Append Characters to String to Make Subsequence

med
30 min
Explore how to determine the minimum characters to append to a source string to make a target string its subsequence. Learn to apply two-pointer techniques efficiently for solving linear string problems while understanding subsequence concepts and constraints.

Statement

You’re given two strings, source and target, made up of lowercase English letters. Your task is to determine the minimum number of characters that must be appended to the end of the source so that the target becomes a subsequence of the resulting string.

Note: A subsequence is formed by deleting zero or more characters from a string without changing the order of the remaining characters.

Constraints:

  • 11 \leq source.length, target.length 103\leq 10^3

  • source and target consist only of lowercase English letters.

Tap here to switch tabs
Problem
Ask
Submissions

Problem: Append Characters to String to Make Subsequence

med
30 min
Explore how to determine the minimum characters to append to a source string to make a target string its subsequence. Learn to apply two-pointer techniques efficiently for solving linear string problems while understanding subsequence concepts and constraints.

Statement

You’re given two strings, source and target, made up of lowercase English letters. Your task is to determine the minimum number of characters that must be appended to the end of the source so that the target becomes a subsequence of the resulting string.

Note: A subsequence is formed by deleting zero or more characters from a string without changing the order of the remaining characters.

Constraints:

  • 11 \leq source.length, target.length 103\leq 10^3

  • source and target consist only of lowercase English letters.