Equalize the Array

Given an array of integers, determine the minimum number of elements to delete to leave only elements of equal value.

Example:

Input:  n=5, arr[]={3,3,2,1,3}
Output: 2

Approach

C++

#include <bits/stdc++.h>
using namespace std;

int equalizeArray(vector<intarr)
{
    int f[101] = {0};

    //find the frequency of each elements
    for (int i = 0i < arr.size(); i++)
    {
        f[arr[i]]++;
    }

    //sort the frequency array
    sort(ff + 101);
    int sum = 0;
    for (int i = 1i < 100i++)
    {
        sum += f[i];
    }
    return sum;
}

int main()
{
    int n = 5;
    vector<intarr = {33213};
    cout << equalizeArray(arr);
    return 0;
}


No comments:

Post a Comment