# Dată o șir format din literele 'X', 'Y' și 'O'. # Este necesar să găsiți cea mai scurtă distanță între literele 'X' și 'Y', # sau să returnați 0 dacă 'X' sau 'Y' lipsesc. # "YY" -> 0 # "XX" -> 0 # "XY" -> 1 # "YOX" -> 2 # "OOOXOOYOXO" -> 2 # "OOOXXOY" -> 2 def distance(string: str) -> int:
Intervievatorul a indicat o greșeală: în cod se folosește max, deși sarcina necesită găsirea celei mai scurte (minime) distanțe. Cum se corectează?
Ce se poate folosi în loc de float('inf') pentru inițializarea distanței minime?
Intervievatorul a indicat că min_dist a fost inițializat la zero, ceea ce nu este corect pentru căutarea minimului. Cum se inițializează corect și cum se corectează algoritmul?
