How should I practice Edit Distance?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Astrotalk phone screen problems in FastPrep.

Is Edit Distance associated with Astrotalk?

FastPrep tags this as a Astrotalk phone screen coding practice problem when the problem catalog has that company and stage context.

Problem · String

Edit Distance

Learn this problem

● Medium

AstrotalkFULLTIMENEW GRADPHONE SCREEN

Problem statement

Given two case-sensitive strings source and target, return the minimum number of single-character operations needed to transform source into target.

One operation may insert a character, delete a character, or replace a character. Every operation costs 1.

Function

editDistance(source: String, target: String) → int

Examples

Example 1

source = "horse"target = "ros"return = 3

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

Example 2

source = "sea"target = "eat"return = 2

Delete s and insert t at the end.

Example 3

source = ""target = "abc"return = 3

Insert all three target characters.

Constraints

0 <= source.length, target.length <= 6
Both strings contain only English letters.
Character comparisons are case-sensitive.