https://gkgaurav31.github.io/posts/prefix-sum-array/
Prefix Sum Array - Gaurav's GitHub Page