# Дадена е низ, състоящ се от буквите 'X', 'Y' и 'O'. # Необходимо е да се намери най-краткото разстояние между буквите 'X' и 'Y', # или да се върне 0, ако 'X' или 'Y' липсват. # "YY" -> 0 # "XX" -> 0 # "XY" -> 1 # "YOX" -> 2 # "OOOXOOYOXO" -> 2 # "OOOXXOY" -> 2 def distance(string: str) -> int:
Интервюиращият посочи грешка: в кода се използва max, въпреки че задачата изисква да се намери най-краткото (минимално) разстояние. Как да го поправим?
Какво може да се използва вместо float('inf') за инициализиране на минималното разстояние?
Интервюиращият посочи, че min_dist е инициализиран с нула, което не е правилно за търсене на минимум. Как правилно да инициализирате и коригирате алгоритъма?
