Time: 3 ms (100.00%), Space: 81.2 MB (100.00%) - LeetHub

py3-coder · py3-coder · commit f3d7ef5f55fd · 2024-11-18T13:49:50.000+05:30
diff --git a/3355-zero-array-transformation-i/3355-zero-array-transformation-i.java b/3355-zero-array-transformation-i/3355-zero-array-transformation-i.java
@@ -0,0 +1,28 @@
+class Solution {
+    public boolean isZeroArray(int[] nums, int[][] queries) {
+        // Sweep Line ALgo :-
+        int n = nums.length;
+        
+        int[] line = new int[n+1];
+        
+        for(int[] query : queries){
+            line[query[0]]--;
+            line[query[1]+1]++;
+        }
+        
+        for(int i=1;i<n;i++){
+            line[i] = line[i]+line[i-1];
+        }
+            
+        for(int i=0;i<n;i++){
+            nums[i] = line[i]+nums[i];
+            if(nums[i]<0){
+                nums[i]=0;
+            }
+            if(nums[i]>0){
+                return false;
+            }
+        }
+        return true;
+    }
+}
