Create 3152. Special Array II (#656)

Author: Chayandas07

3152. Special Array II

@@ -0,0 +1,40 @@
+class Solution {
+public:
+    bool check(int x, int y){
+        if((x+y)%2)return false;
+        return true;
+    }
+    vector<bool> isArraySpecial(vector<int>& a, vector<vector<int>>& q) {
+        int n=a.size();
+        vector<bool>ans;
+        if(n==1){
+            int size=q.size();
+            while(size--){
+                ans.push_back(true);
+            }
+            return ans;
+        }
+
+        vector<int>v(n,0);
+        if(check(a[0],a[1]))v[0]=1;
+            for(int i=1;i<a.size()-1;i++){
+            if(check(a[i],a[i+1]))v[i]=v[i-1]+1;
+            else v[i]=v[i-1];
+        }
+        v[n-1]=v[n-2];
+        
+        for(int i=0;i<q.size();i++){
+            int l=q[i][0],r=q[i][1];
+            bool b=true;
+            if(l==r)b=true;
+            else if(v[r-1]-v[l]==0){
+                if(check(a[l],a[l+1]))b=false;
+                else b=true;
+            }
+            else b=false;
+            ans.push_back(b);
+        }
+
+        return ans;
+    }
+};