Python में Two Sum Algorithm
Hash table nested loops की जरूरत समाप्त करता है।
में Two Sum Algorithm क्या है?
Hash table nested loops की जरूरत समाप्त करता है।
Target sum बनाने वाले दो values खोजें।
इसका उपयोग कब करें?
- Algorithms और data structures की कार्यप्रणाली समझें।
- हर चरण देखें और edge cases जाँचें।
- समय और memory की जटिलता की तुलना करें।
उदाहरण कोड
main.py
def two_sum(values, target):
seen = {}
for index, value in enumerate(values):
complement = target - value
if complement in seen:
return [seen[complement], index]
seen[value] = index
return []
print(two_sum([2, 7, 11, 15], 9))अपेक्षित आउटपुट
[0, 1]यह कैसे काम करता है
Complement O(1) में lookup होता है: कुल समय O(n) और memory O(n) है।
मान बदलें और Python इंस्टॉल किए बिना CodeUtility ऑनलाइन Python कंपाइलर में प्रोग्राम चलाएँ।
अभ्यास के कार्य
बड़े dataset पर जाने से पहले input बदलें और edge cases की जाँच करें।
- खाली input, एक element और duplicate values जाँचें।
- हर चरण के बाद state दिखाएँ।
- Performance को दूसरे solution से तुलना करें।