সমস্যা
আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা ইতিবাচক পূর্ণসংখ্যার অ্যারে নেয়। আমরা এর উপাদানগুলিকে তাদের উপর যতবার প্রয়োজন ততবার নিম্নলিখিত অপারেশন চালিয়ে রূপান্তর করতে পারি -
if arr[i] > arr[j] then arr[i] = arr[i] - arr[j]
যখন আর কোন রূপান্তর সম্ভব না হয়, তখন আমাদের ফাংশনের যোগফল ফেরত দেওয়া উচিত।
উদাহরণ
নিম্নলিখিত কোড -
const arr = [6, 9, 21];
const smallestSum = (arr = []) => {
const equalNums = arr => arr.reduce((a, b) => {
return (a === b) ? a : NaN;
});
if(equalNums(arr)){
return arr.reduce((a, b) => {
return a + b;
});
}else{
const sorted = arr.sort((a, b) => {
return a-b;
});
const last = sorted[arr.length-1] - sorted[0]
sorted.pop();
sorted.push(last);
return smallestSum(sorted);
};
};
console.log(smallestSum(arr)); আউটপুট
নিম্নোক্ত কনসোল আউটপুট -
9
