diff --git a/MaxSubarray.cpp b/MaxSubarray.cpp new file mode 100644 index 0000000..0280476 --- /dev/null +++ b/MaxSubarray.cpp @@ -0,0 +1,27 @@ +#include +using namespace std; + +// function for kadane's algorithm +static int kadane(int Array[], int n) { + int max_sum = 0; + int current_sum = 0; + + for(int i=0; i