Ezvor

2219. Maximum Sum Score of Array

MediumArray Preparing judge… LeetCode
ArrayPrefix Sum

Hints

Hint 1
How can we use precalculation to efficiently calculate the average difference at an index?
Hint 2
Create a prefix and/or suffix sum array.