How should I practice Same Substring?

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

Is Same Substring associated with Salesforce?

FastPrep tags this as a Salesforce coding interview or online assessment practice problem when the problem catalog has that company context.

Problem · String

Same Substring

Learn this problem

● MediumSalesforceINTERNOA

See Salesforce hiring insights

Problem statement

Two strings, s, and t, each of length n, that contain lowercase English characters are given as well as an integer K.

The cost to change the i^th character in s from s[i] to t[i] is the absolute difference of the ASCII value of characters, i.e., abs(s[i] - t[i]).

Find the maximum length of a substring of s that can be changed to the corresponding substring of t with a total cost less than or equal to K. If there is no such substring, return 0.

Function

sameSubstring(s: String, t: String, K: int) → int

Complete the function sameSubstring in the editor.

sameSubstring has the following parameters:

String s: the string to alter
String t: the string to match
int K: the maximum sum of costs

Returns

int: the maximum length of a substring that can be changed

🌷༊·˚, Credit to ʚrobotɞ ᡣ𐭩

Examples

Example 1

s = "adpgki"t = "cdmxki"K = 6return = 3

- Change s₀ from 'a' to 'c' with cost = abs('a' - 'c') = 2. String s is now "cdpgki" and K = 6 - 2 = 4.

- Change s₂ from 'p' to 'm' with cost = abs('p' - 'm') = 3. String s is "cdmgkji" and K = 4 - 3 = 1.

- The only character left to change is 'g' to 'x', which costs more than K.

The answer is 3.

Problem statement

Function

Examples

Example 1

More Salesforce problems