estoy tratando de resolver un Kata de Codewars llamada "Sum of Pairs". El ejercicio en sí lo he resuelto porque da el resultado requerido, pero es cierto que el tiempo que tarda en realizar ciertas pruebas es muy largo. Quería saber cómo poder optimizar este loop para que el tiempo de ejecución se reduzca.
(En caso de ser necesario, os dejo el enunciado del Kata: Dada una lista de números enteros y un valor, define una función que devuelva los dos pares de números que sumen dicho valor estando más a la izquierda posible.)
def sum_pairs(x,condition):
second_condition=False
results=[]
upper_limit=len(x)-1
lower_limit=len(x)
for i in range(upper_limit):
for j in range(1,lower_limit):
if i!=j:
entry=[x[i],x[j]]
if sum(entry)==condition:
second_condition=True
results.append([[x[i],x[j]],i+abs(i-j)])
print(results)
if second_condition==False:
return None
else:
almost_final= min(results,key=lambda x:x[1])
return almost_final[0]