Question

How to implement the two sum algorithm to find two values in a list that add up to target with Python

Answer 1

def two_sum(lst, target):
    indexes = {}
 
    for i, num in enumerate(lst):
        val = target - num
        if val in indexes:
            return [indexes[val], i]
        else:
            indexes[num] = i
 
    return []
 
lst = [1, 5, 7, 6, 4, 3, 2]
target = 9
 
result = two_sum(lst, target)
 
print(result)  
 
 

 
'''
run:
 
[1, 4]
 
'''

 

70+ SQL courses for beginners and professionals