solves maximu sub array sum

Author: anishLearnsToCode

src/MaximumSubArray.java

@@ -0,0 +1,12 @@
+public class MaximumSubArray {
+    public int maxSubArray(int[] array) {
+        int sum = 0;
+        int result = array[0];
+        for (int element : array) {
+            sum += element;
+            result = Math.max(result, sum);
+            sum = Math.max(sum, 0);
+        }
+        return result;
+    }
+}