Maximum Sum Circular Subarray
Given a circular integer array nums, return the maximum possible sum of a non-empty subarray. A circular array means the end connects to the beginning.

30:00

Maximum Sum Circular Subarray
medium
Topics
Companies

Given a circular integer array nums, return the maximum possible sum of a non-empty subarray. A circular array means the end connects to the beginning.

Example 1:
Input: [5,-3,5]
Output: 10
Constraints:

  • n==nums.lengthn == \text{nums.length}

  • 1≤n≤3×1041 \leq n \leq 3 \times 10^4

  • −3×104≤nums[i]≤3×104-3 \times 10^4 \leq \text{nums}[i] \leq 3 \times 10^4

Input
arr =[5,-3,5]

Find max circular subarray sum in array of 3 elements

Current
Max subarray
Min subarray
Array (circular)

5

0

-3

1

5

2

↩

Max Kadane
5
Current: 0
Min Kadane
5
Current: 0

Total sum: 0

Circular max = Total - MinKadane = 0 - 5 = -5

Answer: max(5, -5) = 5

Variables
No variables to display
DepthFunction Call
Stack empty
0/4