İçeriğe atla
Kod Okumaİki Toplam
AI'yı Denetle

İki Toplam

Klasik mülakat sorusu, üç cevap. Birinde yalnızca belirli girdilerde ortaya çıkan ince bir hata var. Etiketle.

Problem

two_sum(values, key): toplamı key eden iki farklı elemanın indekslerini döndür. Tam bir çözüm var.

Çözüm A

1def two_sum(values, key):
2 seen = {}
3 for i, v in enumerate(values):
4 seen[v] = i
5 if key - v in seen:
6 return [seen[key - v], i]

Çözüm B

1def two_sum(values, key):
2 for i in range(len(values)):
3 for j in range(i + 1, len(values)):
4 if values[i] + values[j] == key:
5 return [i, j]

Çözüm C

1def two_sum(values, key):
2 seen = {}
3 for i, v in enumerate(values):
4 if key - v in seen:
5 return [seen[key - v], i]
6 seen[v] = i