Maximum Subarray

Medium

📝 Description

Find the contiguous subarray with maximum sum

Input Format

A list of integers

Output Format

Maximum sum found

Constraints

List length ≤ 1000

🔍 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