# Duota eilutė sudaryta iš raidžių 'X', 'Y' ir 'O'. # Reikia rasti trumpiausią atstumą tarp raidžių 'X' ir 'Y', # arba grąžinti 0, jei 'X' arba 'Y' nėra. # "YY" -> 0 # "XX" -> 0 # "XY" -> 1 # "YOX" -> 2 # "OOOXOOYOXO" -> 2 # "OOOXXOY" -> 2 def distance(string: str) -> int:
Interviuotojas nurodė klaidą: kode naudojamas max, nors užduotis reikalauja rasti trumpiausią (minimalų) atstumą. Kaip tai ištaisyti?
Ką galima naudoti vietoj float('inf'), norint inicializuoti minimalų atstumą?
Interviu metuotojas nurodė, kad min_dist buvo inicializuotas iki nulio, o tai nėra teisinga minimaliam paieškai. Kaip teisingai inicijuoti ir pataisyti algoritmą?
