Minimum Operations to Make All Array Elements Equal

Try to solve the Minimum Operations to Make All Array Elements Equal problem.

We'll cover the following

Statement

You are given an array, nums, consisting of positive integers of size n and another array queries of size m. For each query ii in queries, the goal is to make all elements of nums equal to queries[i]. To achieve this, you can perform the following operation any number of times:

  • Increase or decrease an element of nums by 1.

Return an array answer of size m, where answer[i] is the minimum number of operations needed to make all elements of nums equal to queries[i]. After processing each query, the nums array is reset to its original state.

Constraints

  • n ==== nums.length

  • m ==== queries.length

  • 1≤1 \leq n, m ≤103\leq 10^3

  • 1≤1 \leq nums[i], queries[i] ≤105\leq 10^5

Examples

Press + to interact
canvasAnimation-image
1 of 5

Understand the problem

Let’s take a moment to make sure you’ve correctly understood the problem. The quiz below helps you check if you’re solving the correct problem:

Minimum Operations to Make All Array Elements Equal

1

What is the output for the inputs given below?

nums = [5, 2, 8, 4]

queries = [3, 7]

A)

[9, 11]

B)

[8, 10]

C)

[6, 8]

D)

[2, 4]

Question 1 of 40 attempted

Figure it out!

We have a game for you to play. Rearrange the logical building blocks to develop a clearer understanding of how to solve this problem.

Drag and drop the cards to rearrange them in the correct sequence.

Try it yourself

Implement your solution in the following coding playground.

Press + to interact
Java
usercode > Solution.java
import java.util.*;



public class Solution{

    public static List<Long> minOperations(int[] nums, int[] queries) {

        

        // Replace this placeholder return statement with your code

        return new ArrayList<Long>();

    }

}
Minimum Operations to Make All Array Elements Equal

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.