জাভাস্ক্রিপ্টে অ্যারে উপাদানগুলিকে সমান করতে ন্যূনতম পদক্ষেপগুলি সন্ধান করা

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

arr[i] = (2 * i) + 1;

অতএব, যদি ইনপুট সংখ্যা 5 হয়, তাহলে অ্যারেটি −

const arr = [1, 3, 5, 7, 9];

আমাদের ফাংশনটি ন্যূনতম সংখ্যক পদক্ষেপগুলি গণনা করে ফেরত দেয় যাতে অ্যারের সমস্ত উপাদান সমান হয়৷

এখন একটি ধাপ সংজ্ঞায়িত করা যাক -

একটি বৈধ ধাপ হল অ্যারে (স্বতন্ত্র সংখ্যা) থেকে যেকোনো দুটি সংখ্যা বেছে নেওয়া এবং প্রথমটিতে 1 যোগ করা এবং দ্বিতীয় থেকে 1 বিয়োগ করা।

অতএব, উপরের অ্যারের জন্য, আউটপুটটি −

const output = 6;

উদাহরণ

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

const num = 5;
const minimumOperations = (num = 1) => {
   if(num === 1){
      return 0;
   };
   let arr = new Array(num);
   let i = 0;
   let res = 0;
   while(i < num){
      arr[i] = (2 * i) + 1;
      if(arr[i] < num) res += num-arr[i];
      i++;
   };
   return res;
};
console.log(minimumOperations(num));

আউটপুট

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

6