Подрезать три слова до совпадения

Лёгкая

Даны три строки first, second и third. За одну операцию можно выбрать любую из них и удалить её последний символ, но строка не должна стать пустой. Верните наименьшее число операций, после которых все три строки совпадут, или -1, если этого добиться нельзя.

Пример 1

first='plant', second='plan', third='planet' → 3

Обрезаем plant до plan (1 операция) и planet до plan (2 операции) — всего 3.

Пример 2

first='sun', second='sun', third='sun' → 0

Строки уже совпадают.

Пример 3

first='cat', second='cot', third='bat' → -1

Первые буквы разные, а строку целиком стирать нельзя — ответ -1.

Ограничения

1 ≤ len(first), len(second), len(third) ≤ 100
Строки состоят из строчных латинских букв

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

String

Вход

first='plant', second='plan', third='planet'

Ожидается

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 128 тестов на сервере, включая скрытые.