Zero Array Challenge

Problem Statement

Consulatd Engineering Hiring Dec Paper 6 - Question 2 You are given an integer array nums of length n and a 2D array queries where queries[i] = [l i , r i , val i ] . Each queries[i] represents the following action on nums : Decrement the value at each index in the range [l i , r i ] in nums by val i . The amount by which each value is decremented can be chosen independently for each index. A Zero Array is an array with all its elements equal to 0. Return the minimum possible non-negative value of k , such that after processing the first k queries in sequence, nums becomes a Zero Array. If no such k exists, return -1. Input Format Input consists of: An array nums of integers. A 2D array queries of integers. Output Format Output consists of a single integer representing the minimum value of k . Constraints 1 ≤ nums.length ≤ 10 5 0 ≤ nums[i] ≤ 5 × 10 5 1 ≤ queries.length ≤ 10 5 0 ≤ i r nums.length 1 ≤ val Examples Input: nums = [4,3,2,1], queries = [[1,3,2],[0,2,1]] Output: -1 Explanatio