Расстояния редактирования/Левенштейна: задача 72

Уже есть подписка?
Даны два слова "horse" и "ros". За одно действие мы можем заменить один символ, вставить или удалить один символ. За сколько действий можно из первого слова получить второе?
Исследователь (Explorer)
задачи618
задача leetcode353