You are viewing a single comment's thread. Return to all comments →
Your Explanation is wrong and misleading.Logic behind @
amansbhandari algorithm is at any index p he is storing by how much this value is more than previous value, subsequently if value from p to q is 100(to be exact 100 more than other values) q+1 should be 100 less than values between p and q.That is why we subtract 100 at q+1 index of array.
That's it. Thanks for a simpler explanation.