Best Sightseeing Pair LeetCode solution in JavaScript
1/**2* @param {number[]} values3* @return {number}4*/5var maxScoreSightseeingPair = function (values) {6let n = values.length,7prevIndexMaxAddition = values[n - 1],8maxValue = -2;9for (let i = n - 2; i > -1; i--) {10let curIndexMaxAddition = Math.max(values[i], prevIndexMaxAddition - 1);11let curIndexMaxValue = values[i] + prevIndexMaxAddition - 1;12if (maxValue < curIndexMaxValue) {13maxValue = curIndexMaxValue;14}15prevIndexMaxAddition = curIndexMaxAddition;16}17return maxValue;18};