Minimum operation to make all elements equal in array in C++

Problem statement

Given an array with n positive integers. We need to find the minimum number of operation to make all elements equal. We can perform addition, multiplication, subtraction or division with any element on an array element.

Example

If input array is = {1, 2, 3, 4} then we require minimum 3 operations to make all elements equal. For example, we can make elements 4 by doing 3 additions.

Algorithm

1. Select element with maximum frequency. Let us call it ‘x’
2. Now we have to perform n-x operations as there are x element with same value

Example

 Live Demo

#include
using namespace std;
int getMinOperations(int *arr, int n) {
   unordered_map hash;
   for (int i = 0;i < n; ++i) {
      hash[arr[i]]++;
   }
   int maxFrequency = 0;
   for (auto elem : hash) {
      if (elem.second > maxFrequency) {
         maxFrequency = elem.second;
      }
   }
   return (n - maxFrequency);
}
int main() {
   int arr[] = {1, 2, 3, 4};
   int n = sizeof(arr) / sizeof(arr[0]);
   cout << "Minimum required operations = " <<
   getMinOperations(arr, n) << endl;
   return 0;
}

When you compile and execute above program. It generates following output

Output

Minimum required operations = 3

Narendra Kumar

Published on 23-Dec-2019 05:52:49

• Related Questions & Answers
• Minimum operations required to make all the array elements equal in C++
• Minimum number of moves to make all elements equal using C++.
• Program to make all elements equal by performing given operation in Python
• Finding minimum steps to make array elements equal in JavaScript
• Minimum Moves to Equal Array Elements in C++
• Minimum delete operations to make all elements of array same in C++.
• Minimum operations of given type to make all elements of a matrix equal in C++
• Minimum move to end operations to make all strings equal in C++
• Find the number of operations required to make all array elements Equal in C++
• Number of operations required to make all array elements Equal in Python
• Minimum Swaps to Make Strings Equal in C++
• Minimum Moves to Equal Array Elements II in Python
• Minimum steps to make all the elements of the array divisible by 4 in C++
• Minimum number of operations on an array to make all elements 0 using C++.
• Minimum Flips to Make a OR b Equal to c in C++