← Questions
Zero array after range-decrement queries
0
I was asked this
No reports yet. Sign in to say where you were asked it.
You get an array of non-negative integers and a list of queries [l, r]. Each query lets you subtract 1 from any chosen positions between l and r. Decide whether the array can be all zeros after every query has been used.
Aim for O(n + q) with a difference array.
No official answer yet. Write yours on the right and run it.
Nothing published yet.
Sign in to submit your code; every attempt is kept here.
Write and test your solution herePython in your browser, the question's tests level by level, every submission kept for you.Sign in to start coding