Skip to content

Commit

Permalink
Complete sumArray.js - renamed function to maxContiguousSum
Browse files Browse the repository at this point in the history
  • Loading branch information
fay-jai committed Jan 1, 2015
1 parent 076f864 commit 6ddaec9
Showing 1 changed file with 24 additions and 1 deletion.
25 changes: 24 additions & 1 deletion sumArray/sumArray.js
Original file line number Diff line number Diff line change
Expand Up @@ -7,5 +7,28 @@
* example 3: sumArray([10, -11, 11]); // 11
*/

var sumArray = function(array){
var maxContiguousSum = function (array) {
if ( !Array.isArray(array) ) throw new Error('Need an Array input');

var result = [];
var length = array.length;
var i, j;

if (length <= 0) return 0;

for (i = 0; i < length; i += 1) {
for (j = i + 1; j < length + 1; j += 1) {
result.push( sumArray( array.slice(i, j) ) );
}
}

return result.reduce(function (acc, cur) {
return Math.max(acc, cur);
});
};

var sumArray = function (array) {
return array.reduce(function (acc, cur) {
return acc + cur;
}, 0);
};

0 comments on commit 6ddaec9

Please sign in to comment.