✅C++ Easy NO-DP Solution | O(n)
\tclass Solution {\n\tpublic:\n\t\tint getMaxLen(vector& nums) {\n\t\t\t int sabse_phla_odd=-1,sabse_phla_even=-1;\n\t\t\t int ans=0,ct=0;\n\t\t\t for(int i=0;i
\tclass Solution {\n\tpublic:\n\t\tint getMaxLen(vector<int>& nums) {\n\t\t\t int sabse_phla_odd=-1,sabse_phla_even=-1;\n\t\t\t int ans=0,ct=0;\n\t\t\t for(int i=0;i<nums.size();i++){\n\t\t\t\t if(nums[i]<0 && sabse_phla_odd==-1){\n\t\t\t\t\t sabse_phla_odd=i;\n\t\t\t\t }\n\t\t\t\t if(nums[i]<0){\n\t\t\t\t\t ct++;\n\t\t\t\t }\n                \n\t\t\t\t//reset everything\n\t\t\t\t if(nums[i]==0){\n\t\t\t\t\t sabse_phla_odd=-1,sabse_phla_even=i,ct=0;\n\t\t\t\t }\n\t\t\t\t else{\n\t\t\t\t\t if(ct%2==0){\n\t\t\t\t\t\t ans=max(ans,i-sabse_phla_even);\n\t\t\t\t\t }\n\t\t\t\t\t else{\n\t\t\t\t\t\t ans=max(ans,i-sabse_phla_odd);\n\t\t\t\t\t }\n\t\t\t\t }\n\n\t\t\t }\n\t\t\treturn ans;\n\n\t\t}\n\t};
['C']