Solution: Zero Array Transformation II

Statement

You are given an integer array nums and a list of operations queries, where each operation queries[i] = [l_i, r_i, val_i].

For a fixed integer k, apply the first k operations in order. When applying an operation [l_i, r_i, val_i], you may choose for every index j in the range l_i to r_i an integer decrement d_j such that $0 \leq d_j \leq val_i$ ...