জাভাস্ক্রিপ্টে অ্যারেতে জোড়া খুঁজে বের করা যাদের গড় টার্গেট গড়ের সমান

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা সোর্টেড ইন্টিজার자들의 একটি অ্যারে এবং একটি টার্গেট গড় গ্রহণ করবে প্রথম ও دوم আর্গুমেন্ট হিসেবে।

ফাংশনটি নির্ধারণ করবে যে অ্যারেতে এমন কোনো জোড়া আছে কিনা যাদের গড় টার্গেট গড়ের সমান।

O(1) অতিরিক্ত স্পেস কমপ্লেক্সিটি এবং O(n) টাইম কমপ্লেক্সিটির সমাধান আছে। যেহেতু অ্যারেটি সোর্টেড, তাই দুটি ইন্ডেক্স ব্যবহার করা যাক: একটা শুরু থেকে শেষে (y), আরেকটা শেষ থেকে শুরুতে (x)।

উদাহরণ

const arr = [1, 2, 4, 6, 7, 9, 11]; 
const averagePair = (arr = [], target = 1) => { 
  let x = arr.length - 1; 
  for (let y = 0; y < x; y++) { 
    while (y < x && arr[x] + arr[y] > 2*target) { 
      x--; 
    }; 
    if (x !== y && arr[x] + arr[y] === 2 * target) { 
      return true; 
    }; 
  }; 
  return false; 
}; 
console.log(averagePair(arr, 6.5));

আউটপুট

কনসোলে আউটপুট হবে -

true