diff --git a/Kadane's Algorithm b/Kadane's Algorithm new file mode 100644 index 000000000..50f792d6d --- /dev/null +++ b/Kadane's Algorithm @@ -0,0 +1,44 @@ +// { Driver Code Starts +#include +using namespace std; + + + // } Driver Code Ends + + +// Function to find subarray with maximum sum +// arr: input array +// n: size of array +int maxSubarraySum(int arr[], int n){ + + // Your code here + int current=arr[0],overall=arr[0]; + for(int i=1;ioverall){overall=current;} + } + return overall; +} + +// { Driver Code Starts. + +int main() +{ + int t,n; + + cin>>t; //input testcases + while(t--) //while testcases exist + { + + cin>>n; //input size of array + + int a[n]; + + for(int i=0;i>a[i]; //inputting elements of array + + cout << maxSubarraySum(a, n) << endl; + } +} + // } Driver Code Ends