জাভাস্ক্রিপ্টে জোড়া বানিয়ে সর্বোচ্চ সম্ভাব্য যোগফল

সমস্যা

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা একটি পূর্ণসংখ্যার অ্যারে arr নেবে, যার দৈর্ঘ্য ২n।

ফাংশনের কাজ হল এই পূর্ণসংখ্যাগুলোকে n জোড়ায় ভাগ করা, অর্থাৎ (a1, b1), (a2, b2), ..., (an, bn) যাতে সব i (১ থেকে n) এর জন্য min(ai, bi) এর যোগফল সর্বাধিক হয়।

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

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

তবে আউটপুট হওয়া উচিত –

const output = 4;

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

এখানে n=2, এবং জোড়ার সর্বোচ্চ যোগফল ৪ = min(1,2) + min(3,4)।

উদাহরণ

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

const arr = [1, 4, 3, 2]; 
const pairSum = (arr = []) => { 
  arr.sort((a, b) => a - b); 
  let sum = 0; 
  for (let i = 0; i < arr.length; i += 2) { 
    sum += Math.min(arr[i], arr[i + 1]); 
  } 
  return sum; 
}; 
console.log(pairSum(arr));

আউটপুট

কনসোল আউটপুট –

4