Max circular subarray

#1

not getting correct output

#2

@guptashubham210a
what is the logic that u are using ??

#3

I am finding total sum then - min sum subarray

#4

i have got it correct but only testcase 0 incorrect idk why?

#5

but the code u gave here is giving 2 output for 1 test case
and that too wrong

share code which passes 1 test case if u have it

#6
#7

then also its giving testcase error 0

#8

5
-5 3 4 -2 1
ur code answer 6
required
7

#9

but logic is correct na?

#10

i know of the kadanes algo to solve this question
not able to figure out where ur code goes wrong

u can read the explanation here

#11

but I have done that only first finded min subarray sum using kadanes and subtracted from total sum as written in this…

#13

@guptashubham210a
You have implemented only half of the correct algorithm. There are two parts to it. Two cases.
For case 1 you run a normal kadane algo on it and store the result. Lets say the result is stored in some variable called ‘ans1’.
Now you run the code for case 2 which is the part that you have executed in your code. The result for that is ‘ans2’.
Your final answer is the max of these two
ans = max(ans1, ans2)

Consider this testcase
1
7
-5 -4 -1 3 -8 -6 -2

Your code gives 0 when the answer is clearly 3

#14

what are the two cases?

#15

@guptashubham210a

sir has mentioned the 2 cases in the explanation

#16

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.