From 2c5237a8d0f6fffec227813013d47d56709e1bf5 Mon Sep 17 00:00:00 2001
From: SOUVIK KOLEY <113795422+souvik-koley@users.noreply.github.com>
Date: Wed, 8 Mar 2023 13:31:32 +0530
Subject: [PATCH] Update MaxSubarraySum.java

53. Leetcode->>Maximum Subarray  for all negative elements

https://leetcode.com/problems/maximum-subarray/description/
---
 1_Arrays/MaxSubarraySum.java | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/1_Arrays/MaxSubarraySum.java b/1_Arrays/MaxSubarraySum.java
index b0d9d0e..feb8866 100644
--- a/1_Arrays/MaxSubarraySum.java
+++ b/1_Arrays/MaxSubarraySum.java
@@ -46,10 +46,10 @@ public static void maxSubarraySum3(int arr[]) {
 
         for(int i=0; i<arr.length; i++) {
             cs = cs + arr[i];
+            ms = Math.max(ms, cs);
             if(cs < 0) {
                 cs = 0;
             } 
-            ms = Math.max(ms, cs);
         }
 
         System.out.println("max subarray sum is : " + ms);