JavaScript में बाइनरी सर्च का उपयोग करके सरणी में खोज

समस्या

हमें एक JavaScript फ़ंक्शन लिखना है जो संख्याओं की एक सॉर्ट की गई सरणी (बढ़ते क्रम में), arr, को पहला तर्क और एक लक्ष्य संख्या को दूसरा तर्क के रूप में लेता है। हमारे फ़ंक्शन को बाइनरी सर्च एल्गोरिदम का उपयोग करके सरणी arr में लक्ष्य को खोजना चाहिए क्योंकि सरणी सॉर्ट की गई है।

यदि लक्ष्य मौजूद है, तो हमें उसका इंडेक्स वापस करना चाहिए, अन्यथा हमें -1 वापस करना चाहिए।

उदाहरण के लिए, यदि फ़ंक्शन का इनपुट है

इनपुट

const arr = [3, 5, 7, 9, 11, 13, 15, 16, 18, 21, 24, 25, 28];
const target = 13;

आउटपुट

const output = 5;

उदाहरण

const arr = [3, 5, 7, 9, 11, 13, 15, 16, 18, 21, 24, 25, 28];
const target = 13;
const binarySearch = (arr = [], target) => {
  const helper = (low, high) => {
    if (low > high) {
      return -1;
    }
    const middle = Math.floor((low + high) / 2);
    if (arr[middle] === target) {
      return middle;
    }
    if (arr[middle] < target) {
      return helper(middle + 1, high);
    }
    return helper(low, middle - 1);
  };
  return helper(0, arr.length - 1);
};
console.log(binarySearch(arr, target));

आउटपुट

5