Merge pull request ignacio-chiazzo#6 from ignacio-chiazzo/maximun-subb

Added Maximun Subbarray Problem

Author: ignacio-chiazzo

Main.js

@@ -2,6 +2,7 @@
 var permutationWithoutDuplicates = require("./PermutationsWithoutDuplicates.js");
 var permutationWithDuplicates = require("./PermutationsWithDuplicates.js");
 var subsets = require("./Subsets.js");
+var maximunSubarray = require("./MaximunSubarray.js");
 var coinChange = require("./CoinChange.js");
 var nQueens = require("./NQueens.js");
 var uniquePaths = require("./UniquePaths.js");
@@ -12,7 +13,8 @@ var floodFill = require("./FloodFill.js")
 // permutationWithoutDuplicates.main();
 // permutationWithDuplicates.main();
 // subsets.main();
-coinChange.main();
+// maximunSubarray.main();
+// coinChange.main();
 // nQueens.main();
 // uniquePaths.main();
 // floodFill.main();

MaximunSubarray.js

@@ -0,0 +1,39 @@
+/*
+https://leetcode.com/problems/maximum-subarray/submissions/1
+
+. Maximum Subarray
+Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum.
+
+Example:
+
+Input: [-2,1,-3,4,-1,2,1,-5,4],
+Output: 6
+Explanation: [4,-1,2,1] has the largest sum = 6.
+Follow up:
+
+*/
+
+var maxSubArray = function(nums) {
+  if(nums.length == 0) { return 0 };
+  var maxSub = nums[0];
+  var currentMax = nums[0];
+  
+  for(var i = 1; i < nums.length; i++) {
+    currentMax = max(nums[i], currentMax + nums[i]);
+    if(currentMax > maxSub) {
+      maxSub = currentMax;
+    }
+  }
+
+  return maxSub;
+};
+
+var max = function(i, j) {
+  return (i > j) ? i : j;
+}
+
+var main = function() {
+  console.log(maxSubArray([4,1,-1,4,5,6,7,-200]));
+}
+
+module.exports.main = main;