Sobes.tech

QA / QA Automation

O entrevistador apontou um erro: no código é usado max, embora a tarefa exija encontrar a menor distância (mínima). Como corrigir?

230

# Dada uma string composta pelas letras 'X', 'Y' e 'O'. # É necessário encontrar a menor distância entre as letras 'X' e 'Y', # ou retornar 0 se 'X' ou 'Y' estiverem ausentes. # "YY" -> 0 # "XX" -> 0 # "XY" -> 1 # "YOX" -> 2 # "OOOXOOYOXO" -> 2 # "OOOXXOY" -> 2 def distance(string: str) -> int:

209

O que pode ser usado em vez de float('inf') para inicializar a distância mínima?

172

O entrevistador indicou que min_dist foi inicializado a zero, o que não é correto para procurar o mínimo. Como inicializar corretamente e corrigir o algoritmo?

169