Sum of Absolute Differences in a Sorted Array.py

class Solution:
    def getSumAbsoluteDifferences(self, nums: List[int]) -> List[int]:
        n = len(nums)
        sum_below = 0
        sum_total = 0
        for num in nums:
            sum_total += num
        
        res = []
        for i in range(n):
            num = nums[i]
            sum_total -= num
            res.append(sum_total - (n - 1 - i) * num + i * num - sum_below)
            sum_below += num
        return res