Array cost@test case failed

ayush9999723922 · February 1, 2019, 2:29pm

my ans is coming correct but failed 1 test case

tusharsk · February 1, 2019, 4:05pm

Check constraints, n^2 approach will not work.
think something else.

ayush9999723922 · February 1, 2019, 5:42pm

but if the logic is correct then whats the problem , atleast it should give the correct output

tusharsk · February 1, 2019, 5:44pm

It is giving correct answer but only for small value of n
in case of large n your code will fail.

ayush9999723922 · February 1, 2019, 5:51pm

plz suggest something

tusharsk · February 1, 2019, 5:57pm

Hint: Use mergeSort kind of approach. divide and conquer.

Give a try using this approach, if still, you face problem do post it.

Hit Like if you get it.
Happy_coding!