How should I practice Calculate Difference Value 🍧?

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

Is Calculate Difference Value 🍧 associated with DoorDash?

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

FastPrep

Problem · String

Calculate Difference Value 🍧

● MediumDoorDashFULLTIMEOA

As an assignment, students at HackerLand High School are to find a subsequence using two strings by performing the below-mentioned operation. Given two strings firstString of length n and secondString of length m, the goal is to make secondString a subsequence of firstString by applying the operation any number of times.

In one operation, any single character can be removed from the secondString. The goal is to find the minimum possible difference value which is calculated as: | maximum index of all the characters removed from the string secondString | - | minimum index of all the characters removed from the string secondString | + 1. Removing a character from secondString does not affect the indices of the other characters and an empty string is always a subsequence of firstString.

Note: A subsequence of a string is a new string formed deleting some (can be none) of the characters from a string without changing the relative positions of the remaining characters. "ace" is a subsequence of "abcde" but "aec" is not.

Function Description

Complete the function findDifferenceValue in the editor.

Examples

01 · Example 1

firstString = "HACKERRANK"
secondString = "HACKERMAN"
return = 1

Remove the character at index 7 to change secondString to "HACKERAN", a subsequence of firstString. The difference value is 7 - 7 + 1 = 1. Return 1.

Constraints

Unknown for now 🍰