/**
* @param {number[]} nums
* @return {number}
*/
function maxSubArray(nums) {
// TODO: Kadane's algorithm
return 0;
}
console.log(maxSubArray([-2, 1, -3, 4, -1, 2, 1, -5, 4])); // 6
console.log(maxSubArray([5, 4, -1, 7, 8])); // 23
Click Run to execute, or Submit to grade (all languages).