Find the Score of All Prefixes of an Array.py

'''
We define the conversion array conver of an array arr as follows:

conver[i] = arr[i] + max(arr[0..i]) where max(arr[0..i]) is the maximum value of arr[j] over 0 <= j <= i.
We also define the score of an array arr as the sum of the values of the conversion array of arr.

Given a 0-indexed integer array nums of length n, return an array ans of length n where ans[i] is the score of the prefix nums[0..i].
'''



class Solution:
    def findPrefixScore(self, nums: List[int]) -> List[int]:

        max_pref = [nums[0]]
        n = len(nums)
        for i in range(1, n):

            max_pref.append(max(nums[i], max_pref[-1]))

        conver = []

        for i in range(n):
            conver.append(nums[i] + max_pref[i])

        ans = [conver[0]]
        for i in range(1, n):
            ans.append(conver[i] + ans[-1])
            
        return ans