MediumArray· 60% acceptance
#232

Maximum Subarray 12

Medium

Find the contiguous subarray with the largest sum (Kadane's algorithm). Variant **#12**.

Example 1

Input: nums = [2,3,-3,-2,-1]

Output: 5

Constraints

  • 1 <= nums.length <= 10^5

Acceptance: 60% · Topics: array, dynamic-programming

maxSubArray

← All practice problems