# Data una stringa composta dalle lettere 'X', 'Y' e 'O'. # È necessario trovare la distanza più breve tra le lettere 'X' e 'Y', # oppure restituire 0 se 'X' o 'Y' sono assenti. # "YY" -> 0 # "XX" -> 0 # "XY" -> 1 # "YOX" -> 2 # "OOOXOOYOXO" -> 2 # "OOOXXOY" -> 2 def distance(string: str) -> int:
L'intervistatore ha segnalato un errore: nel codice si utilizza max, anche se il compito richiede di trovare la distanza più breve (minima). Come correggere?
Cosa si può usare al posto di float('inf') per inizializzare la distanza minima?
L'intervistatore ha indicato che min_dist è stato inizializzato a zero, il che non è corretto per la ricerca del minimo. Come si dovrebbe inizializzare correttamente e correggere l'algoritmo?
