In this problem, there can be two cases i.e either the subarray having maximum sum is obtained in a circular fashion or the subarray having maximum sum is obtained in a non-circular fashion.

The non-circular maximum sum subarray ca be obtained directly by KADANE’S ALGORITHM. But the subarray with circular fashion cannot be solved by kadane’s algorithm.

CommentsNo comment yet.