#3355

Zero Array Transformation I

medium · 54.4% accepted · 848 likes · top 47%

array · prefix sum

⊣ practice⊣ open on leetcode ↗

Description

You are given an integer array nums of length n and a 2D array queries, where queries[i] = [li, ri].

For each queries[i]:

- Select a subset of indices within the range [li, ri] in nums.

- Decrement the values at the selected indices by 1.

A Zero Array is an array where all elements are equal to 0.

Return true if it is possible to transform nums into a Zero Array after processing all the queries sequentially, otherwise return false.

Solution