Create Contiguous Array.cpp

Author: dishanp

Contiguous Array.cpp

@@ -0,0 +1,13 @@
+class Solution {
+public:
+    int findMaxLength(vector<int>& nums) {
+        int sum=0, maxLen=0;
+        map<int, int> seen{{0, -1}};
+        for(int i=0; i<nums.size(); i++){
+            sum += nums[i]==1 ? 1 : -1;
+            if(seen.count(sum)) maxLen = max(maxLen, i-seen[sum]);
+            else seen[sum] = i;
+        }
+        return maxLen;
+    }
+};