diff --git a/maximum-subarray/sangyyypark.java b/maximum-subarray/sangyyypark.java new file mode 100644 index 0000000000..3c53742293 --- /dev/null +++ b/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; + } +} +