Maximum subarray sum

#1

You are given a one dimensional array that may contain both positive and negative integers, find the sum of contiguous subarray of numbers which has the largest sum. For example, if the given array is {-2, -5, 6, -2, -3, 1, 5, -6}, then the maximum subarray sum is 7.

Input Format
The first line consists of number of test cases T. Each test case consists of two lines.
The first line of each testcase contains a single integer N denoting the number of elements for the array A.
The second line of each testcase contains N space separated integers denoting the elements of the array

solution link: https://ide.codingblocks.com/s/261949

showing wrong answers for test cases

#2

Hi @1799sanya
the code does not give correct answer when all elements in the array are -ve
1
3
-1 -1 -1
the answer should be -1
ur code shows 0

added comments where i updated the code

#3

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.

#5

can u pls send the solution