Given an array of interger, find three numbers, their sum is target.

Question

AP · Accepted Answer

Thank you, this was extremely helpful.

ehh? · Answer

def findThreeToSumToTarget(intSet, target, resultSet):
    if len(resultSet) == 3:
        if target == 0:
           return resultSet
        else:
            return None
    
    for i in intSet:
        result = findThreeToSumToTarget(intSet - i, target - i, resultSet + i)
        if resultSet != None:
            return resultSet
            
    return None

Snap

Pergunta de entrevista da empresa Snap

Respostas da entrevista

Empresas seguidas

Buscas de vagas