From 679fb71d803738c2d34d8651f5e61799f857d0fa Mon Sep 17 00:00:00 2001
From: chayan das <110921638+Chayandas07@users.noreply.github.com>
Date: Mon, 9 Dec 2024 23:45:39 +0530
Subject: [PATCH] Create 3152. Special Array II

---
 3152. Special Array II | 40 ++++++++++++++++++++++++++++++++++++++++
 1 file changed, 40 insertions(+)
 create mode 100644 3152. Special Array II

diff --git a/3152. Special Array II b/3152. Special Array II
new file mode 100644
index 0000000..91a039d
--- /dev/null
+++ b/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;
+    }
+};