Search⌘ K
AI Features

Solution: Edit Distance

Solution: Edit Distance asks you to compare two strings and return the fewest single-character insertions, deletions, or replacements needed to transform the first string into the second.

Statement

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

The following three operations are allowed on any character of a word:

  • Insert a character

  • Delete a character

  • Replace a character

Constraints:

  • 0≤0 \leq word1.length, word2.length ≤500\leq 500 ...