# Dat je niz sastavljen od slova 'X', 'Y' i 'O'. # Potrebno je pronaći najkraću udaljenost između slova 'X' i 'Y', # ili vratiti 0 ako 'X' ili 'Y' nedostaju. # "YY" -> 0 # "XX" -> 0 # "XY" -> 1 # "YOX" -> 2 # "OOOXOOYOXO" -> 2 # "OOOXXOY" -> 2 def distance(string: str) -> int:
Intervjuer je ukazao na grešku: u kodu se koristi max, iako zadatak zahteva pronalazak najkraće (minimalne) udaljenosti. Kako to ispraviti?
Šta se može koristiti umesto float('inf') za inicijalizaciju minimalne udaljenosti?
Intervjuer je naveo da je min_dist inicijalizovan na nulu, što nije ispravno za pronalaženje minimuma. Kako ispravno inicijalizovati i ispraviti algoritam?
