# Дадана е низ, съставен от буквите 'X', 'Y' и 'O'. # Необходимо е да се намери най-краткото разстояние между буквите 'X' и 'Y', # или да се върне 0, ако 'X' или 'Y' липсват. # "YY" -> 0 # "XX" -> 0 # "XY" -> 1 # "YOX" -> 2 # "OOOXOOYOXO" -> 2 # "OOOXXOY" -> 2 def distance(string: str) -> int:
Интервюгар хато нишон дод: дар код max истифода мешавад, ҳарчанд вазифа талаб мекунад, ки кӯтоҳтарин (минималӣ) фосила ёбад. Чӣ гуна бояд ислоҳ кард?
Барои оғоз кардани масофаи ҳадди ақал, чӣ метавонад ба ҷои float('inf') истифода шавад?
Муҳаққиқ ба он ишора кард, ки min_dist ба сифр оғоз ёфтааст, ки барои ҷустуҷӯи ҳадди ақал дуруст нест. Чӣ гуна бояд дуруст оғоз ёфта ва алгоритмро ислоҳ кард?
