Merge pull request #2107 from sangyyypark/main

[sangyyypark] WEEK 03 Solutions

Author: sangyyypark

maximum-subarray/sangyyypark.java

@@ -0,0 +1,18 @@
+class sangyyypark {
+    public int maxSubArray(int[] nums) {
+        int sum = nums[0];
+        int max = sum;
+        for(int i = 1; i < nums.length; i++) {
+            if(sum + nums[i] < nums[i]) {
+                sum = nums[i];
+            }
+            else {
+                sum+=nums[i];
+            }
+            max = Math.max(sum,max);
+        }
+
+        return max;
+    }
+}
+