diff --git a/arrays/README.md b/arrays/README.md index 598a00ca..cb320b45 100644 --- a/arrays/README.md +++ b/arrays/README.md @@ -6,6 +6,7 @@ 2. [Dutch Flag Algo](c-or-cpp/dutch-flag-algo.cpp) 3. [Left Rotation of Array](c-or-cpp/left-rotation.cpp) 4. [Shift Negatives in Array](c-or-cpp/shift-negatives.cpp) +5. [Maximum Subarray Sum](c-or-cpp/max-subarray-sum.cpp) ### Python @@ -18,4 +19,3 @@ ### Java 1. [Counting Inversions](java/count-inversions.java) - diff --git a/arrays/c-or-cpp/max-subarray-sum.cpp b/arrays/c-or-cpp/max-subarray-sum.cpp new file mode 100644 index 00000000..98100664 --- /dev/null +++ b/arrays/c-or-cpp/max-subarray-sum.cpp @@ -0,0 +1,69 @@ +#include +#include +#define endl "\n" +using namespace std; + +// Maximum Subarray Sum + +// Approach A - Brute Force O(n^3) +int maxSubArrSum_A(int a[],int n){ + int maxSum = INT_MIN; + for(int i=0;i