C++ Programming Code Examples C++ > Strings Code Examples Program to Implement Kadane's Algorithm Program to Implement Kadane's Algorithm This is a C++ Program to Implement Kadane Algorithm. Kadane algorithm is to used to obtain the maximum subarray sum from an array of integers. #include <iostream> #include <climits> using namespace std; #define MAX(X, Y) (X > Y) ? X : Y #define POS(X) (X > 0) ? X : 0 int maxSum = INT_MIN; int N; int kadane(int* row, int len) { int x, sum, maxSum = INT_MIN; for (sum = POS(row[0]), x = 0; x < N; ++x, sum = POS(sum + row[x])) maxSum = MAX(sum, maxSum); return maxSum; } int main() { cout << "Enter the array length: "; cin >> N; int arr[N]; cout << "Enter the array: "; for (int i = 0; i < N; i++) { cin >> arr[i]; } cout << "The Max Sum is: "<<kadane(arr, N) << endl; return 0; }