# Zadaný reťazec pozostáva z písmen 'X', 'Y' a 'O'. # Je potrebné nájsť najkratšiu vzdialenosť medzi písmenami 'X' a 'Y', # alebo vrátiť 0, ak 'X' alebo 'Y' chýbajú. # "YY" -> 0 # "XX" -> 0 # "XY" -> 1 # "YOX" -> 2 # "OOOXOOYOXO" -> 2 # "OOOXXOY" -> 2 def distance(string: str) -> int:
Interviewér ukázal na chybu: v kóde sa používa max, hoci úloha vyžaduje nájsť najkratšiu (minimálnu) vzdialenosť. Ako to opraviť?
Čo sa môže použiť namiesto float('inf') na inicializáciu minimálnej vzdialenosti?
Interviewér uviedol, že min_dist bol inicializovaný na nulu, čo nie je správne pre hľadanie minima. Ako správne inicializovať a opraviť algoritmus?
