Create kadane's_algo

C++/kadane's_algo

@@ -0,0 +1,23 @@
+#include<iostream>
+using namespace std;
+int kadanes(int array[],int length) {
+   int highestMax = 0;
+   int currentElementMax = 0;
+   for(int i = 0; i < length; i++){
+      currentElementMax =max(array[i],currentElementMax + array[i]) ;
+      highestMax = max(highestMax,currentElementMax);
+   }
+   return highestMax;
+}
+int main() {
+   cout << "Enter the array length: ";
+   int l;
+   cin >> l;
+   int arr[l];
+   cout << "Enter the elements of array: ";
+   for (int i = 0; i < l; i++) {
+      cin >> arr[i];
+   }
+   cout << "The Maximum Sum is: "<<kadanes(arr,l) << endl;
+   return 0;
+}