Оптимизация решение Суммы пара: Codewars

Question

Я хочу помочь в оптимизации решения проблемы, я уже разобраться в проблеме, но мой код не достаточно хорош для обработки больших массивов - codeWars : Sum of Pairs - problem

Вот мой код -

var sum_pairs=function(e, sum){ 

var result=null; 
var arrLen=e.length; 
for(let i=0;i<arrLen-1;i++){ 
    let nextIndex=e.slice(i+1,arrLen).indexOf(sum-e[i]); 
    if(nextIndex>=0){ 
    result=[e[i],e[nextIndex+1+i]]; 
    arrLen=nextIndex+1+i; 
    } 
} 
return result; 
} 

Ну, я знаю, что это нехорошее решение. Во всяком случае, это проходит все тестовые примеры, но не удается, когда он сталкивается с большим массивом. Result On codewars

Я хочу знать, как оптимизировать этот код, а также Изучить любую технику написания хорошего кода.

Answer 1

Одним из решений является использование структуры данных Set для запоминания номеров, все готовые итерации. Затем мы можем проверить каждый элемент, если было число, которое суммируется до s. Набор имеет среднюю постоянную временную сложность для вставки и поиска, делая алгоритм линейным по времени (и пространству).

var sum_pairs=function(ints, s){ 
    if (ints.length < 2) return undefined; //not enough numbers for pair. 
    let intSet = new Set() 
    intSet.add(ints[0]); 
    for (let i=1; i < ints.length; ++i){ 
    let needed = s-ints[i]; 
    if (intSet.has(needed)){//check if we have already seen the number needed to complete the pair. 
     return [needed,ints[i]]; 
    } 
    intSet.add(ints[i]);//if not insert the number in set and continue. 
    } 
    return undefined;//No answer found 
}