From e15a349c1b437d7a9f3c095d50c3c00798041626 Mon Sep 17 00:00:00 2001
From: Arvind Kumar <59112306+arvind0009@users.noreply.github.com>
Date: Sat, 3 Oct 2020 17:33:42 +0530
Subject: [PATCH] Kadanes_Algorithm

.using C++ language
---
 Kadanes_Algo.cpp | 41 +++++++++++++++++++++++++++++++++++++++++
 1 file changed, 41 insertions(+)
 create mode 100644 Kadanes_Algo.cpp

diff --git a/Kadanes_Algo.cpp b/Kadanes_Algo.cpp
new file mode 100644
index 0000000..f9dcb6c
--- /dev/null
+++ b/Kadanes_Algo.cpp
@@ -0,0 +1,41 @@
+// kadane's Algorithm
+// uding STL
+#include<bits/stdc++.h>
+using namespace std;
+#define fast_input ios_base::sync_with_stdio(false); cin.tie(NULL)
+
+void Result(long int arr[], long int size){ // funtion to print Maximum value..
+	
+	long int MaxValue=arr[0], CurrValue=arr[0];
+	
+	for(int i=1;i<size;i++){                       // loop check the maximum sum of contiguous sub_array..
+		CurrValue=max(arr[i] , CurrValue+arr[i]); 
+		if(MaxValue<CurrValue){
+			MaxValue=CurrValue;		
+		}
+	}
+	cout<< MaxValue; // print max value.. 
+}
+int main(){
+    fast_input;
+    int TestCase;
+    cin>>TestCase;
+    while(TestCase--){   //  number of testcase..
+    long int size;
+    cin>>size;
+    long int arr[size];
+    for(int i=0; i<size; i++) cin>>arr[i];
+    Result(arr,size);
+    cout<<"\n";
+	}
+return 0;
+}
+/* input:
+	1
+	5
+	1 3 4 -1 5
+	output:
+	12
+*/
+	
+