FastPrep
Problem · Array

Minimum Product Sum

● MediumTiktokNEW GRADOA
See Tiktok hiring insights

Given an array of n integers, arr[n], rearrange them so that the following equation is minimized.

Image of this equation is temporarily shown in the following 👇 I will find a way to do this

Note: The equation uses 1-based indexing.

Function Description

Complete the function findMinimumSum in the editor below.

findMinimumSum has the following parameters:

  1. int arr[n]: the array to optimize

Returns

long: the minimum sum of products from the array

Examples
01 · Example 1
arr = [1, 10, 2, 7, 10, 6, 6]
return = 127
Example 1 illustration

One of the optimal rearrangements is arr = [10, 1, 7, 6, 6, 2, 10], producing the result 10 * 1 + 1 * 7 + 7 * 6 + 6 * 6 + 6 * 2 + 2 * 10 = 127.

Constraints
  • 1 ≤ n ≤ 2 * 10^5
  • 1 ≤ arr[i] ≤ 10^5
More Tiktok problems
drafts saved locally
public long findMinimumSum(int[] arr) {
  // write your code here
}
arr[1, 10, 2, 7, 10, 6, 6]
expected127
checking account