Create 525. Contiguous array

dishathakurata · Mar 16, 2024 · bdfe652 · bdfe652
1 parent 9b6728d
commit bdfe652
Showing 1 changed file with 30 additions and 0 deletions.
diff --git a/525. Contiguous array b/525. Contiguous array
@@ -0,0 +1,30 @@
+//525. Contiguous array
+
+class Solution {
+    public int findMaxLength(int[] nums) {
+        Map<Integer, Integer> map = new HashMap<>();
+        int sum = 0;
+        int maxLen = 0;
+        map.put(0, -1);
+
+        for(int i = 0; i < nums.length; i++) {
+            if(nums[i] == 0) {
+                sum--;
+            }
+
+            else {
+                sum += nums[i];
+            }
+
+            if(map.containsKey(sum)) {
+                maxLen = Math.max(maxLen, i - map.get(sum));
+            }
+
+            else {
+                map.put(sum, i);
+            }
+        }
+
+        return maxLen;
+    }
+}