Maximum Circular Sum

[Somith (Somith Singh)]

why do we invert the array and then we add the newly kadene with max_wrap

[pratyush63 (Pratyush Kumar)]

@Somith Please refer this link.

Maximum Circular Subarray Sum (Editorial)

@sounakume For maximum circular sub array sum you need to consider the maximum of these 2 cases: The maxm sum subarray is obtained in non circular fashion as in normal Kadane’s algorithm.Apply normal Kadane on the array and obtain this. The maxm circular sub array sum is obtained in a circular fashion. To compute the 2nd case: As you know that Kadane algo gives the maxm subarry sum…so if you invert the sign of each element of the array and then apply Kadane, the maxm subarray sum now obtain…

I have explained it there.

[pratyush63 (Pratyush Kumar)]

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.