What is Levenshtein distance or edit distance.

The Levenshtein distance (also known as edit distance) is a metric for measuring the difference between two sequences. It represents the minimum number of single-character edits (insertions, deletions, or substitutions) required to change one word into the other.