জাভাস্ক্রিপ্টে সর্বাধিক যোগফল এবং ক্ষুদ্রতম সূচক পার্থক্য

সমস্যা

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

আমাদের ফাংশনের একটি সূচক জোড়া (i, j) বাছাই করা উচিত যাতে (arr[i] + arr[j]) + (i - j) অ্যারের সমস্ত সূচক জোড়ার মধ্যে সর্বাধিক হয়। আমাদের ফাংশন তারপর সর্বোচ্চ মান প্রদান করা উচিত.

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

const arr = [8, 1, 5, 2, 6];

তারপর আউটপুট −

const output = 11;

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

কারণ যদি আমরা i =0 এবং j =2 নির্বাচন করি তাহলে মান হবে −

(8 + 5) + (0 - 2) = 11

যে কোনো সূচক জোড়ার জন্য প্রকৃতপক্ষে সর্বাধিক।

উদাহরণ

এর জন্য কোড হবে −

const arr = [8, 1, 5, 2, 6];
const findMaximum = (arr = []) => {
   let max = arr[0] + 0;
   let res = -Infinity;
   for(let i = 1; i < arr.length; i++){
      res = Math.max(res, max + arr[i] - i);
      max = Math.max(arr[i] + i, max);
   };
   return res;
};
console.log(findMaximum(arr));

আউটপুট

এবং কনসোলে আউটপুট হবে −

11