diff --git a/cpp/Kadanes_Algorithm.cpp b/cpp/Kadanes_Algorithm.cpp new file mode 100644 index 00000000..8560dae4 --- /dev/null +++ b/cpp/Kadanes_Algorithm.cpp @@ -0,0 +1,29 @@ +#include +#include +using namespace std; + +int ms(int a[], int num) +{ + int max_end_here=0,max_so_far=INT_MIN; + for(int i=0;i>n; + int a[n]; + for(int i=0;i>a[i]; + int res=ms(a, n); + cout<