जावास्क्रिप्ट में परिवर्तन करने के बाद सबसे छोटी राशि ढूँढना

समस्या

हमें एक जावास्क्रिप्ट फ़ंक्शन लिखना है जो सकारात्मक पूर्णांक की एक सरणी लेता है। हम इसके तत्वों को आवश्यकतानुसार कई बार निम्नलिखित ऑपरेशन चलाकर बदल सकते हैं -

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