116: Edit distance

Даны две строки word1 и word2, верните минимальное число операций необходимых для преобразования word1 в word2

Разрешены следующие операции

• Вставить символ
• Удалить символ
• Заменить символ

 

Пример 1

Input:   word1 = "kitten" word2 = "sitting"

Output:  3

Пример 2

Input:   word1 = "intention" word2 = "execution"

Output:  5