# Zadaný řetězec se skládá z písmen 'X', 'Y' a 'O'. # Je třeba najít nejkratší vzdálenost mezi písmeny 'X' a 'Y', # nebo vrátit 0, pokud 'X' nebo 'Y' chybí. # "YY" -> 0 # "XX" -> 0 # "XY" -> 1 # "YOX" -> 2 # "OOOXOOYOXO" -> 2 # "OOOXXOY" -> 2 def distance(string: str) -> int:
Rozhovorce ukázal na chybu: v kódu je použit max, ačkoli úkol vyžaduje najít nejkratší (minimální) vzdálenost. Jak opravit?
Co lze použít místo float('inf') pro inicializaci minimální vzdálenosti?
Dotazovatel uvedl, že min_dist byl inicializován na nulu, což není správné pro hledání minima. Jak správně inicializovat a opravit algoritmus?
