Multiple Pointers - averagePair :: Write a function called averagePair. Given a sorted array of integers and a target average, determine if there is a pair of values in the array where the average of the pair equals the target average. There may be more than one pair that matches the average target.


Multiple Pointers - averagePair

Following is sample javascript code.

// Multiple Pointers - averagePair

// Bonus Constraints:

// Time: O(N)

// Space: O(1)

// Sample Input:

// averagePair([1,2,3],2.5) // true
// averagePair([1,3,3,5,6,7,10,12,19],8) // true
// averagePair([-1,0,3,4,5,6], 4.1) // false
// averagePair([],4) // false

function averagePair(arr, avg){
  let right = arr.length -1;
  let left = 0;

  while(left < right) {
    let res = (arr[left]+arr[right])/2;
     if(res === avg) {
       return true
       
     }else if(res < avg){
      left++;
    } else {
      right --;
    }

  }
   return false;
}
console.log(averagePair([-1,0,3,4,5,6], 4.1) )