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.
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.

Example 1:
Input: [5,-3,5]
Output: 10
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