# Dada una cadena que consiste en las letras 'X', 'Y' y 'O'. # Es necesario encontrar la distancia más corta entre las letras 'X' y 'Y', # o devolver 0 si 'X' o 'Y' no están presentes. # "YY" -> 0 # "XX" -> 0 # "XY" -> 1 # "YOX" -> 2 # "OOOXOOYOXO" -> 2 # "OOOXXOY" -> 2 def distance(string: str) -> int:
El entrevistador señaló un error: en el código se usa max, aunque la tarea requiere encontrar la distancia más corta (mínima). ¿Cómo corregirlo?
¿Qué se puede usar en lugar de float('inf') para inicializar la distancia mínima?
El entrevistador indicó que min_dist fue inicializado en cero, lo cual no es correcto para buscar el mínimo. ¿Cómo se debe inicializar correctamente y corregir el algoritmo?
