diff --git a/CPP/largest_sum_in_a_contiguous_array.cpp b/CPP/largest_sum_in_a_contiguous_array.cpp new file mode 100644 index 0000000..c0e28cf --- /dev/null +++ b/CPP/largest_sum_in_a_contiguous_array.cpp @@ -0,0 +1,18 @@ +/* Finding largest sum in a contiguous array using Kadane's algorithm. +author: anshul3pathi +*/ +# include +using namespace std; + +// Function takes an integer array and it's size as input +// and returns the maximum contiguous sum. +int maxSumInArray(int arr[], int size) { + int maxSoFar = arr[0]; + int currMax = arr[0]; + + for(int i = 1; i < size; i++) { + currMax = max(arr[i], currMax + arr[i]); + maxSoFar = max(maxSoFar, currMax); + } + return maxSoFar; +} diff --git a/CPP/largest_sum_in_a_contiguous_array.exe b/CPP/largest_sum_in_a_contiguous_array.exe new file mode 100644 index 0000000..72ba768 Binary files /dev/null and b/CPP/largest_sum_in_a_contiguous_array.exe differ