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)