diff --git a/problems/2026-10-23-max-subarray/solution.js b/problems/2026-10-23-max-subarray/solution.js index 2fc4dfe..b93efeb 100644 --- a/problems/2026-10-23-max-subarray/solution.js +++ b/problems/2026-10-23-max-subarray/solution.js @@ -3,5 +3,12 @@ * @returns {number} */ export function maxSubArray(nums) { - throw new Error("Not implemented"); + let best = nums[0]; + let cur = nums[0]; + for (let i = 1; i < nums.length; i++) { + cur = Math.max(nums[i], cur + nums[i]); + best = Math.max(best, cur); + } + return best; + }