Create Find the Score of All Prefixes of an Array.py

Author: erjan

Find the Score of All Prefixes of an Array.py

@@ -0,0 +1,30 @@
+'''
+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