Levenshtein distance
The Levenshtein distance between two strings of length can be approximated to within a factor