Leetcode 1685. Sum of Absolute Differences in a Sorted Array

Given a sorted array, compute for each index the sum of absolute differences between nums[i] and all other elements. The sorted order lets you compute each result in O(n) using prefix sums and element counts instead of an O(n^2) pairwise computation.