Create December-09.cpp

Hunterdii · web-flow · commit 9addac9fd93c · 2024-12-15T00:14:12.000+05:30
diff --git a/December 2024 Leetcode Solution/December-09.cpp b/December 2024 Leetcode Solution/December-09.cpp
@@ -0,0 +1,18 @@
+class Solution {
+public:
+    vector<bool> isArraySpecial(vector<int>& nums, vector<vector<int>>& queries) {
+        int n = nums.size();
+        vector<int> d(n);
+        iota(d.begin(), d.end(), 0);
+        for (int i = 1; i < n; ++i) {
+            if (nums[i] % 2 != nums[i - 1] % 2) {
+                d[i] = d[i - 1];
+            }
+        }
+        vector<bool> ans;
+        for (auto& q : queries) {
+            ans.push_back(d[q[1]] <= q[0]);
+        }
+        return ans;
+    }
+};
