easierbycode
2/14/2012 - 4:10 PM

sum of any combination eqls largest number

sum of any combination eqls largest number

// http://coderbyte.com/CodingArea/Results.php?ct=Array%20Addition%20I

function ArrayAdditionI(arr) { 

  var sumEqualToMember = false;
  
  var max = Math.max.apply({},arr);
  
  for(i=0; i<=arr.length; i++) {
    var sum = arr[i];
    for(n=0; n<=arr.length; n++) {
      if(n!==i) { sum+=arr[n] }
    
      if(sum === max) {
        sumEqualToMember = true;
      }
    
      for(x=0; x<=arr.length; x++) {
        if( x!==i && (sum - arr[x]) == max) {
          sumEqualToMember = true;
        }
      }
    }
  }
  
  return sumEqualToMember; 
            
}           

console.log( ArrayAdditionI([4,6,23,10,1,3]) );