Описание задачи
Задача заключается в определении минимального количества мутаций (изменений одного символа ДНК в другой), необходимых для преобразования одной заданной строки ДНК в другую.
Входные данные:
* startGene: Строка, представляющая начальную последовательность ДНК (тип: str).
* endGene: Строка, представляющая целевую последовательность ДНК (тип: str).
* bank: Список строк, содержащий допустимые мутации (тип: list[str]). Каждая строка в списке представляет собой валидную последовательность ДНК.
Выходные данные:
* Целое число (-1, если преобразование невозможно) – минимальное количество мутаций, необходимых для преобразования startGene в endGene. Если преобразование не возможно, возвращается -1.
Режим обучения Готово
Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.
Ваше решение
Подсказка (готовое решение)
def minMutation(startGene, endGene, bank):