Latest C Aptitude Question SOLUTION: Find out maximim sum of sub Array example array={2,3,-1,4,9} maximum sum of sub array=17

• Placement Papers
• /
• C
• /
• Programming
• /
• Program

C Question Papers:

(#M40034130) C Programming question Find out maximim sum of sub Array Keep an EYE

Find out maximim sum of sub Array
example
array={2,3,-1,4,9}
maximum sum of sub array=17

Asked In C DHIRENDRA (11 years ago)

Unsolved Read Solution (3)

Is this Puzzle helpful?   (1)   (0) Submit Your Solution Program

Read Solution (3) :

Mani kandan  (10 years ago)

#include
#include
int maxSubArraySum(int a[], int size)
{
int max_so_far = 0, max_ending_here = 0;
int i;
for(i = 0; i < size; i++)
{
max_ending_here = max_ending_here + a[i];
if(max_ending_here < 0)
max_ending_here = 0;
if(max_so_far < max_ending_here)
max_so_far = max_ending_here;
}
return max_so_far;
}

/*Driver program to test maxSubArraySum*/
int main()
{
int a[] = {2,3,-1,4,9};
int n = sizeof(a)/sizeof(a[0]);
int max_sum = maxSubArraySum(a, n);
printf("Maximum contiguous sum is %dn", max_sum);
getchar();
return 0;
}

Is this solution Helpfull? Yes (1) | No   

Roopa Gnanashekar  (11 years ago)

an array should not equal to sub array so sub array can be formed as
B={2,3,-1,4}=2-1+3+4=8
B={3,-1,4,9}=3-1+4+9=15 similarly the maximum sum of sub array will be
B={3,4,2,9}=18

Is this solution Helpfull? Yes | No   

Sasikumar  (11 years ago)

The question is vague.

Is this solution Helpfull? Yes | No   

Please Login to Read Solution.