Function to return the maximum sum subarray
function maxSumSubArr ( a ) { let max_so_far = 0 , max_ending_here = 0 ; let n = a . length ; for ( let i = 0 ; i < n ; i ++ ) { max_ending_here = max_ending_here + a [ i ] ; if ( max_ending_here < 0 ) max_ending_here = 0 ; else if ( max_so_far < max_ending_here ) max_so_far = max_ending_here ; } return max_so_far ; }