maximum-subarray solution

Author: yuhyeon99

maximum-subarray/yuhyeon99.js

@@ -0,0 +1,13 @@
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+var maxSubArray = function(nums) {
+    let maxSum = nums[0];
+    let sum = 0;
+    nums.forEach((num) => {
+        sum = Math.max(sum + num, num);
+        maxSum = Math.max(sum, maxSum);
+    });
+    return maxSum;
+};