# Dana jest łańcuch składający się z liter 'X', 'Y' i 'O'. # Należy znaleźć najkrótszą odległość między literami 'X' i 'Y', # lub zwrócić 0, jeśli 'X' lub 'Y' nie występują. # "YY" -> 0 # "XX" -> 0 # "XY" -> 1 # "YOX" -> 2 # "OOOXOOYOXO" -> 2 # "OOOXXOY" -> 2 def distance(string: str) -> int:
Osoba przeprowadzająca wywiad wskazała na błąd: w kodzie używany jest max, choć zadanie wymaga znalezienia najkrótszej (minimalnej) odległości. Jak to naprawić?
Czym można zastąpić float('inf') do inicjalizacji minimalnej odległości?
Osobowość wskazała, że min_dist został zainicjowany zerem, co jest nieprawidłowe dla wyszukiwania minimum. Jak poprawnie zainicjować i naprawić algorytm?
