How should I practice Edit Distance?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Bloomberg LP onsite interview problems in FastPrep.

Is Edit Distance associated with Bloomberg LP?

FastPrep tags this as a Bloomberg LP onsite interview coding practice problem when the problem catalog has that company and stage context.

Edit Distance

Bloomberg LP● HardNEW GRADONSITE INTERVIEW

Learn

Problem statement

Given two strings word1 and word2, return the minimum number of operations needed to transform word1 into word2.

One operation may insert one character, delete one character, or replace one character.

Function

minDistance(word1: String, word2: String) → int

Examples

Example 1

word1 = "horse"word2 = "ros"return = 3

Replace h with r, delete the second r, and delete e.

Example 2

word1 = "intention"word2 = "execution"return = 5

Five insert, delete, or replace operations are sufficient and optimal.

Example 3

word1 = ""word2 = "abc"return = 3

Insert the three characters of the target.

Constraints

0 <= word1.length, word2.length <= 500.
Both strings contain only lowercase English letters.