জাভাস্ক্রিপ্টে অ্যারে সূচক যেখানে বাম ও ডান পাশের যোগফল সমান

সমস্যা

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

ফাংশনটি অ্যারেতে একটি এমন সূচক বের করবে যাতে সে সূচকের বাম পাশের উপাদানগুলোর যোগফল ডান পাশের উপাদানগুলোর যোগফলের সমান হয়। যদি এমন কোনো সূচক না থাকে, তবে -1 ফেরত দেবে।

উদাহরণস্বরূপ, যদি ইনপুট হয় –

ইনপুট

const arr = [1, 2, 3, 4, 3, 2, 1];

আউটপুট

const output = 3;

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

কারণ সূচক ৩-এর দুপাশের উপাদানগুলোর যোগফল সমান (৬)।

উদাহরণ

নিচে কোডটি দেওয়া হল –

const arr = [1, 2, 3, 4, 3, 2, 1]; 
const balancingIndex = (arr = []) => { 
  const findSum = arr => arr.reduce((acc, x) => acc + x, 0); 
  for (let i = 0; i < arr.length; i++) { 
    const leftSum = findSum(arr.slice(0, i)); 
    const rightSum = findSum(arr.slice(i + 1)); 
    if (leftSum === rightSum) { 
      return i; 
    } 
  } 
  return -1; 
}; 
console.log(balancingIndex(arr));

আউটপুট

3