first и second. За один шаг можно стереть ровно одну букву в любом из двух слов. Остальные буквы при этом сдвигаются и сохраняют порядок.
Верните наименьшее число шагов, после которых слова станут одинаковыми (пустые строки тоже считаются одинаковыми).first='stone', second='notes' → 6
Самая длинная общая часть, которую можно оставить в обоих словах, — one (или ote, nte и т. п.), три буквы. Из каждого слова удаляем по две буквы: всего 4.
first='abc', second='abc' → 0
Слова уже совпадают.
first='mint', second='x' → 5
Общих букв нет, придётся стереть оба слова целиком: 4 + 1 = 5.
first='stone', second='notes'
6
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 107 тестов на сервере, включая скрытые.