def levenshtein(string1, string2) return string2.size if string1.empty? return string1.size if string2.empty? return lev