Apply Prefix Sum into solve sum of sub-array problem

Are you sure you want to hide this comment? It will become hidden in your post, but will still be visible via the comment's permalink.

Confirm