Challenge: Edit Distance

Solve the Edit Distance Problem.

We'll cover the following

Problem


Edit Distance Problem

Compute the edit distance between two strings.

Input: Two strings.

Output: The minimum number of single symbol insertions, deletions, and substitutions to transform one string into the other one.

Level up your interview prep. Join Educative to access 80+ hands-on prep courses.