How should I practice Find Longest Subsequence Common to X as Substring in Y (MLE :)?

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

Is Find Longest Subsequence Common to X as Substring in Y (MLE :) associated with Salesforce?

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

Problem · Dynamic Programming

Find Longest Subsequence Common to X as Substring in Y (MLE :)

Learn this problem

● Hard

SalesforceNEW GRADOA

See Salesforce hiring insights

Problem statement

Given two strings x and y, find the longest subsequence of x that is also a substring of y. Return the maximum length of such a subsequence.

Function

findLongestSubsequenceCommonToXAsSubstringInY(x: String, y: String) → int

Examples

Example 1

x = "hackerranks"y = "hackers"return = 7

The entire string "hackers" is a substring of y and also a subsequence of x (characters appear in order). The maximum length is 7.

Problem statement

Function

Examples

Example 1

More Salesforce problems