Merge pull request ephremdeme#82 from yashasvimisra2798/Add-kadane's-Algorithm

Create Kadane's Algorithm

Author: ephremdeme

Algorithms/Kadane's Algorithm

@@ -0,0 +1,28 @@
+#include<iostream> 
+#include<climits> 
+using namespace std; 
+
+int maxSubArraySum(int a[], int size) 
+{ 
+int max_so_far = INT_MIN, max_ending_here = 0; 
+
+for (int i = 0; i < size; i++) 
+{ 
+max_ending_here = max_ending_here + a[i]; 
+if (max_so_far < max_ending_here) 
+max_so_far = max_ending_here; 
+
+if (max_ending_here < 0) 
+max_ending_here = 0; 
+} 
+return max_so_far; 
+} 
+
+int main() 
+{ 
+int a[] = {1,4,7,9,0,4,5}; 
+int n = sizeof(a)/sizeof(a[0]); 
+int max_sum = maxSubArraySum(a, n); 
+cout << "Subarray with maximum sum is " << max_sum; 
+return 0; 
+}