Задача 31 (Собеседование в Google) Расстояние Левенштейна (ил | Кодкамп - практическое программирование на python

Задача 31 (Собеседование в Google)

Расстояние Левенштейна (или редакционное расстояние) между двумя строками относится к минимальному количеству вставок, удалений и замен символов, необходимых для изменения одной строки на другую. Например, редакционное расстояние между "kitten" и "sitting" равно трем: замените «k» на «s», замените «e» на «i» и добавьте «g».

Вычислите редакционное расстояние двух заданных строк.