## Levenshtein Distance

Introduction Levenshtein distance between two strings is defined as the minimum number of single-digit edit operations ( Insertion, Deletion, Substitution ) required to convert one string to another. Single Digit Operations Insertion : “Sprk” -> “Spark” Deletion : “Hello” -> “Hllo” Replace : “Carry” -> “Larry” For example, Example 1 s1 = “gone” s2 = …