1685.-sum-of-absolute-differences-in-a-sorted-array.md

1685. Sum of Absolute Differences in a Sorted Array

class Solution:
    def getSumAbsoluteDifferences(self, nums: List[int]) -> List[int]:
        
        n = len(nums)
        sumBelow, sumAbove = 0, sum(nums)
        result = []

        for i, num in enumerate(nums):
            result.append(sumAbove - (n - i) * num + i * num - sumBelow)
            sumAbove -= num
            sumBelow += num

        return result