Levenshtein distance is an editing distance-based metric that helps to detect the distance between two alphanumeric string sequences. It computes the number of edits (replacements or insertions) required to traverse from the first character sequence to the second character sequence.

The Levenshtein distance between two alphanumeric sequences a and b can be computed as follows:

Where  is the indicator function equal to 0 when , and equal to 1 otherwise.

We will now see examples based on Levenshtein distance.