72. Maximum Subarray

Medium

Topics

Companies

Helpful tools to learn & understand

Watch key transitions, pointers, and variables update step-by-step.

Open

Read clean, documented implementations across multiple patterns.

View Code

Sketch diagrams on an infinite canvas and draft notes directly inline.

Draw

Input: [-2,1,-3,4,-1,2,1,-5,4

Output: 6

Explanation: The subarray [4,-1,2,1] has the largest sum 6.

Input: nums = [1]

Output: 1

Explanation: The subarray [1] has the largest sum 1.

Input: [5,4,-1,7,8]

Output: 23

Explanation: The subarray [5,4,-1,7,8] has the largest sum 23.

Time Complexity

O(n)

Space Complexity

O(1)