Как оптимизировать этот JS код?
Вообщем после дня мучений я сдался и посмотрел ответ:var sum_pairs=function(ints, s){
  var seen = {}
  for (var i = 0; i < ints.length; ++i) {
    if (seen[s - ints[i]]) return [s - ints[i], ints[i]];
    seen[ints[i]] = true
  }
}
Мы наполняем объект числами и каждый раз проверяем есть ли в объекте нужный нам остаток от суммы минус текущее число в массиве. Работает гораздо быстрее чем n2
Можно сделать одним проходом. Взять сумму и вычитать по циклу каждое число и через indexOf проверять есть ли этот остаток в массиве. И запоминать если он меньше предыдущего. И у вас получится за один проход проверить все комбинации.