Maximum Subarray

Easy

📝 Description

Find contiguous subarray with largest sum (Kadane's Algorithm)

Input Format

Array of integers

Output Format

Maximum sum

Constraints

1 ≤ nums.length ≤ 10^5

🔍 Sample Input

[-2,1,-3,4,-1,2,1,-5,4]

✅ Sample Output

6

Code Editor

Please login to run and submit code.

Shortcuts: Ctrl+Enter to submit, Ctrl+Shift+R to run