Leetcode 2121. Intervals Between Identical Elements

For each array index, compute the sum of absolute differences between its index and the indices of all other elements with the same value. With n up to 1e5, the key is to group indices by value and compute per-group contributions efficiently (e.g., using prefix sums) rather than doing quadratic pairwise distance checks.