LEVENSTHEIN

Information

The Levenshtein distance was introduced by Vladimir Levenshtein in 1965. "Informally, the Levenshtein distance between two words is the minimum number of single-character edits (insertions, deletions or substitutions) required to change one word into the other. "

The use case for Sheets can be the comparison of strings, not based on length and it could also be used to validate input from users. Please have a read at the wiki page to find out more !!

Examples

=LEVENSHTEINDISTANCE(A8:A9,B8:B9) ==> outputs the distances (array enabled)

or 

=LEVENSHTEINDISTANCE(A8,B8,true)  ==> outputs the table

Video