# C Exercises: Find the largest sum of contiguous subarray of an array

## C Array: Exercise-35 with Solution

Write a program in C to find the largest sum of contiguous subarrays in an array.

This problem requires writing a C program to find the maximum sum of any contiguous subarray within a given array. The program should iterate through the array and use an algorithm, such as Kadane's algorithm, to identify and calculate the largest possible sum of contiguous elements.

**Sample Solution:**

**C Code:**

```
#include <stdio.h>
// Function to find the maximum sum of a contiguous subarray
int maxSum(int a[], int n) {
int i, j, k;
int sum, maxSum = 0;
// Nested loops to explore all possible subarrays
for (i = 0; i < n; i++) {
for (j = i; j < n; j++) {
sum = 0;
// Calculating sum of the subarray [i, j]
for (k = i; k <= j; k++) {
sum = sum + a[k];
}
// Updating the maximum sum found so far
if (sum > maxSum)
maxSum = sum;
}
}
return maxSum; // Returning the maximum sum of a contiguous subarray
}
// Main function
int main() {
int i;
int arr1[] = {8, 3, 8, -5, 4, 3, -4, 3, 5};
int ctr = sizeof(arr1) / sizeof(arr1[0]);
// Displaying the given array
printf("The given array is : ");
for (i = 0; i < ctr; i++) {
printf("%d ", arr1[i]);
}
printf("\n");
// Finding and displaying the largest sum of a contiguous subarray
printf("The largest sum of a contiguous subarray is : %d \n", maxSum(arr1, ctr));
return 0;
}
```

Sample Output:

The given array is : 8 3 8 -5 4 3 -4 3 5 The largest sum of contiguous subarray is : 25

**Flowchart : **

**C Programming Code Editor:**

**Previous:** Write a program in C to find the number occurring odd number of times in an array.

**Next:** Write a program in C to find the missing number from a given array. There are no duplicates in list.

**What is the difficulty level of this exercise?**

Test your Programming skills with w3resource's quiz.

**It will be nice if you may share this link in any developer community or anywhere else, from where other developers may find this content. Thanks.**

https://www.w3resource.com/c-programming-exercises/array/c-array-exercise-35.php

**Weekly Trends and Language Statistics**- Weekly Trends and Language Statistics