# Étant donné une chaîne composée des lettres 'X', 'Y' et 'O'. # Il faut trouver la distance la plus courte entre les lettres 'X' et 'Y', # ou retourner 0 si 'X' ou 'Y' sont absentes. # "YY" -> 0 # "XX" -> 0 # "XY" -> 1 # "YOX" -> 2 # "OOOXOOYOXO" -> 2 # "OOOXXOY" -> 2 def distance(string: str) -> int:
L'intervieweur a indiqué une erreur : le code utilise max, alors que la tâche consiste à trouver la distance la plus courte (minimale). Comment corriger cela ?
Que peut-on utiliser à la place de float('inf') pour initialiser la distance minimale?
L'intervieweur a indiqué que min_dist était initialisé à zéro, ce qui n'est pas correct pour la recherche du minimum. Comment l'initialiser correctement et corriger l'algorithme?
