জাভাস্ক্রিপ্টে কেন্দ্রীয়ভাবে পিক করা অ্যারের শিখর খোঁজা

সমস্যা

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

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

উদাহরণস্বরূপ, যদি ফাংশনে ইনপুট হয়

ইনপুট

const arr = [4, 6, 8, 12, 15, 11, 7, 4, 1];

আউটপুট

const output = 4;

আউটপুট ব্যাখ্যা

কারণ ইনডেক্স 4 (15) এ উপাদানটি এই অ্যারের শীর্ষ উপাদান।

উদাহরণ

নিম্নলিখিত কোড -

const arr = [4, 6, 8, 12, 15, 11, 7, 4, 1];
const findPeak = (arr = []) => {
   if(arr.length < 3) {
      return -1
   }
   const helper = (low, high) => {
      if(low > high) {
         return -1
      }
      const middle = Math.floor((low + high) / 2)
      if(arr[middle] <= arr[middle + 1]) {
         return helper(middle + 1, high)
      }
      if(arr[middle] <= arr[middle - 1]) {
         return helper(low, middle - 1)
      }
      return middle
   }
   return helper(0, arr.length - 1)
};
console.log(findPeak(arr));

আউটপুট

4