Search for pairs in sorted array

search-for-pairs-in-sorted-array.js

function searchForPairsBySum(sortedArray, sum) {
  var leftIndex = 0;
  var rightIndex = sortedArray.length - 1
  
  while (leftIndex !== rightIndex) {
    if (sortedArray[leftIndex] + sortedArray[rightIndex] === sum) {
      console.log(sortedArray[leftIndex], sortedArray[rightIndex], "Indexes: ", leftIndex, rightIndex);
      leftIndex++;
      rightIndex++;
    }
    else if (sortedArray[leftIndex] + sortedArray[rightIndex] > sum) {
      rightIndex--;
    }
    else if (sortedArray[leftIndex] + sortedArray[rightIndex] < sum) {
      leftIndex++;
    }
  }
  
  /**
   *
   * > searchForPairsBySum([1, 1, 3, 5, 5, 9, 10], 10)
   * 1 9 "Indexes: " 0 5
   * 1 9 "Indexes: " 1 5
   * 5 5 "Indexes: " 3 4
   */
}