• + 0 comments

    Because we want each value to represent how much greater/less than it is from the previous-index value.

    This is the best explanation of the difference array I have read in these discussions -- thank you for making it click in my head.