2023.11.25 Today's Challenge

https://leetcode.com/problems/sum-of-absolute-differences-in-a-sorted-array/

Sum of Absolute Differences in a Sorted Array - LeetCode

class Solution:
    def getSumAbsoluteDifferences(self, nums: List[int]) -> List[int]:
        n = len(nums)
        prefix = [nums[0]]
        for i in range(1, n):
            prefix.append(prefix[-1] + nums[i])
        ans = []

        for i in range(len(nums)):
            left_sum = prefix[i] - nums[i]
            right_sum = prefix[-1] - prefix[i]
            left_count = i
            right_count = n - 1 - i
            left_total = left_count * nums[i] - left_sum
            right_total = right_sum - right_count * nums[i]
            
            ans.append(left_total + right_total)
        return ans