LeetCode 53 Maximum Subarray - Problem Statement

Find the contiguous subarray with the largest sum.

With nums = [-2,1,-3,4,-1,2,1,-5,4]:

• Subarray [4,-1,2,1] has sum $6$.
• No contiguous subarray has a larger sum.
• Answer: $6$.

With nums = [1]:

• Only one element. Answer: $1$.

With nums = [5,4,-1,7,8]:

• Entire array: $5 + 4 - 1 + 7 + 8 = 23$.
• Answer: $23$.

Constraints: $1 \le$ nums.length $\le 10^5$.