Time: 584 ms (100.00%), Space: 53.7 MB (50.00%) - LeetHub

Author: hajin-kim

1685-sum-of-absolute-differences-in-a-sorted-array/1685-sum-of-absolute-differences-in-a-sorted-array.kt

@@ -0,0 +1,15 @@
+class Solution {
+    fun getSumAbsoluteDifferences(nums: IntArray): IntArray {
+        val n = nums.size
+        val result = IntArray(n)
+
+        var sumByCurrent = nums.sum()
+
+        for (i in nums.indices) {
+            result[i] = sumByCurrent + nums[i] * (i * 2 - n)
+            sumByCurrent -= nums[i] * 2
+        }
+
+        return result
+    }
+}