3355. Zero Array Transformation I

Medium

30 Points

Array

Prefix Sum

You are given an integer array nums of length n and a 2D array queries, where queries[i] = [li, ri]. For each queries[i]: 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.

Examples

Example 1

Input: nums = [1,0,1], queries = [[0,2]] Output: true Explanation:

Example 2

Input: nums = [4,3,2,1], queries = [[1,3],[0,2]] Output: false Explanation:

Constraints

1 <= nums.length <= 105
0 <= nums[i] <= 105
1 <= queries.length <= 105
queries[i].length == 2
0 <= li <= ri < nums.length