Question

Write a C++ program to find the least occurring element in an array of integers.

Answer 1

#include <iostream>
using namespace std;
int main()
{
    int arr[] = {2, 3, 4, 4, 5, 5, 6, 2, 3};
    int arrsize = sizeof(arr)/sizeof(*arr);
    int min_freq = arrsize, least_element = arr[0], freq = 0;
    
    for(int i=0; i<arrsize; i++){
        freq = 0;
        for(int j=0; j<arrsize; j++){
            if(arr[i] == arr[j]){
                freq++;
            }
        }
        if(freq < min_freq){
            min_freq = freq;
            least_element = arr[i];
        }
    }
    
    cout<<"The least occuring element is "<<least_element;
    
    return 0;
}