2-sum algorithm

2-sum.py

array = [-2, 2, 4, 8, 9]
target = 13

def function(array, target):
    for f in range(len(array)):
        for s in range(f+1, len(array)-f):
            if array[f] + array[s] == target:
                return True
    return False

def new(array, target):
    complements = {}
    for e in array:
        comp = complements.get(e)
        if comp:
            return True
        complements[target - e] = e
    return False