Sorting Problem

2 Sum In An Array (Indices)

Problem

Given an array and a target number, find the indices of the two values from the array that sum up to the given target number.

Example

{
"numbers": [5, 3, 10, 45, 1],
"target": 6
}

{
"numbers": [4, 1, 5, 0, -1],
"target": 10
}


Output:

[1, 3] or [-1, -1]

Solution

function two_sum(numbers, target) {
  for (let i = 0; i < numbers.length; i++) {
      for (let j = i + 1; j < numbers.length; j++) {
        if (numbers[i] + numbers[j] === target) {
          return [i, j];
        }
      }
    }
   return [-1, -1]
}

Leave a comment