diff --git a/Hashing/largestSubarraySum0.java b/Hashing/largestSubarraySum0.java index 1dd8fd9..88a12c0 100644 --- a/Hashing/largestSubarraySum0.java +++ b/Hashing/largestSubarraySum0.java @@ -11,15 +11,13 @@ public static void main(String[] args) { for (int j = 0; j < arr.length; j++) { sum += arr[j]; - if (sum == 0) { - len = j + 1; - } else { + if (map.containsKey(sum)) { len = Math.max(len, j - map.get(sum)); } else { - map.put(sum, j); + map.put(sum, j); } - } + } System.out.println("Largest subarray with sum equal to 0: " + len); }