জাভাস্ক্রিপ্টে বাইনারি সার্চ ব্যবহার করে কুয়েরি সার্চ করা

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা একটি সোর্টেড অ্যারে অফ লিটারেলস প্রথম আর্গুমেন্ট হিসেবে এবং একটি কুয়েরি লিটারেল দ্বিতীয় আর্গুমেন্ট হিসেবে নেয়। তারপর আমাদের ফাংশনটি বাইনারি সার্চ অ্যালগরিদম ব্যবহার করে কুয়েরিটি অ্যারেতে আছে কিনা তা খুঁজে বের করবে।

যদি থাকে, তবে এর ইনডেক্স রিটার্ন করবে, অন্যথায় -1 রিটার্ন করবে।

উদাহরণ

এটির জন্য কোড হবে:

const arr = [1, 2, 3, 5, 6, 7, 10, 11, 14, 15, 17, 19, 20, 22, 23];
const binarySearch = (arr, query) => {
  let index = Math.floor(arr.length / 2);
  if (arr[index] === query){
    return index;
  }else if (arr.length === 1){
    return null;
  }else if (arr[index] < query) {
    arr = arr.slice(index + 1);
    let res = binarySearch(arr, query);
    if (res === null){
      return -1;
    }else {
      return index + 1 + res;
    };
  }else {
    let arr1 = arr.slice(0, index);
    return binarySearch(arr1, query);
  };
};
console.log(binarySearch(arr, 1));
console.log(binarySearch(arr, 7));
console.log(binarySearch(arr, 11));
console.log(binarySearch(arr, 12));
console.log(binarySearch(arr, 22));

আউটপুট

কনসোলে আউটপুট:

0 5 7 -1 13