Time: 3 ms (79.52%), Space: 96.4 MB (6.35%) - LeetHub

Author: Sangram03

3639-zero-array-transformation-i/3639-zero-array-transformation-i.java

@@ -0,0 +1,24 @@
+class Solution {
+    public boolean isZeroArray(int[] nums, int[][] queries) {
+        int n = nums.length;
+        int[] sweep = new int[n+1];
+        for(int[] query :queries)
+        {
+            int l = query[0];
+            int r = query[1];
+            sweep[l] +=  1;
+            sweep[r+1] -= 1;
+        }
+        for(int i=1;i<=n;i++)
+        {
+            sweep[i]+=sweep[i-1];
+        }
+        for(int i=0;i<n;i++)
+        {
+            if(sweep[i]<nums[i]) return false;
+        }
+        return true;
+
+
+    }
+}