diff --git a/data_structures/Arrays/CPP/kadaneAlgo.cpp b/data_structures/Arrays/CPP/kadaneAlgo.cpp new file mode 100644 index 0000000000..2cf3833b5e --- /dev/null +++ b/data_structures/Arrays/CPP/kadaneAlgo.cpp @@ -0,0 +1,31 @@ + // kadane's algo + +#include + +using namespace std; + +int maximum_subarray_sum(int arr[] , int n){ + + int cs = 0; + int largest =0; + + for(int i=0; i