def test_case_2(self): self.assertEqual(program.levenshteinDistance("", "abc"), 3)
def test_case_1(self): self.assertEqual(program.levenshteinDistance("", ""), 0)
def test_case_15(self): self.assertEqual(program.levenshteinDistance("xabc", "abcx"), 2)
def test_case_13(self): self.assertEqual( program.levenshteinDistance("abbbbbbbbb", "bbbbbbbbba"), 2)
def test_case_14(self): self.assertEqual(program.levenshteinDistance("abc", "yabd"), 2)
def test_case_12(self): self.assertEqual(program.levenshteinDistance("cereal", "saturdzz"), 7)
def test_case_10(self): self.assertEqual(program.levenshteinDistance("biting", "mitten"), 4)
def test_case_9(self): self.assertEqual( program.levenshteinDistance("abcdefghij", "a234567890"), 9)
def test_case_7(self): self.assertEqual( program.levenshteinDistance("algoexpert", "algozexpert"), 1)
def test_case_4(self): self.assertEqual(program.levenshteinDistance("abc", "abx"), 1)