Update Array Addition I

Author: abx20

Array Addition I

@@ -27,34 +27,26 @@
 *                                                                                      *
 ***************************************************************************************/
 
-function ArrayAdditionI(arr) { 
+function ArrayAdditionI(arr) {
+  const largest = Math.max(...arr);
+  arr.splice(arr.indexOf(largest), 1);
 
-  arr.sort(function(a,b){return a - b});
-  var maxNum = arr.pop();
-  var tot = 0;
-    
-  for (var i = 0; i < arr.length; i++){
-    tot += arr[i];
-    for (var j = 0; j < arr.length; j++){
-      if (i != j) {
-        tot += arr[j];
-        if (tot == maxNum) {
-          return true;
-        }
+  function canSum(target, nums) {
+    if (target === 0) return true;
+    if (target < 0) return false;
+    for (let i = 0; i < nums.length; i++) {
+      const remaining = nums.slice();
+      remaining.splice(i, 1);
+      if (canSum(target - nums[i], remaining)) {
+        return true;
       }
     }
-      
-    for (var k = 0; k < arr.length; k++) {
-      if (i != k) {
-        tot -= arr[k];
-        if (tot == maxNum) {
-          return true;
-        }
-      }
-    }
-    tot = 0;
+    return false;
   }
-    
-  return false; 
-         
+
+  return canSum(largest, arr);
 }
+
+// Test cases with console.log
+console.log(ArrayAdditionI([4, 6, 23, 10, 1, 3])); // Expected output: true
+console.log(ArrayAdditionI([4, 6, 12, 10, 1, 3])); // Expected output: false