Find the Score of All Prefixes of an Array

MediumArrayPrefix Sum

Solution

export function findPrefixScore(nums: number[]): number[] {
  const answer: number[] = [];
  let sum = 0;
  let maxValue = 0;
  for (const num of nums) {
    maxValue = Math.max(maxValue, num);
    sum += maxValue + num;
    answer.push(sum);
  }
  return answer;
}

Complexity

  • Time: O(n)O(n)
  • Space: O(n)O(n)