Метод, который определяет, можно ли получить одну строку из другой ровно за одно изменение:
"a" → "b" → true
"ab" → "b" → true
"ab" → "cb" → true
"ab" → "ba" → false
javapublic boolean editing(String first, String second) { // реализация }
Умножим шансы на каждом этапе поиска и поможем получить выгодный оффер