C Exercises: Find the maximum repeating number in a given array

Last update on March 18 2025 13:23:20 (UTC/GMT +8 hours)

81. Maximum Repeating Number in Array

Write a program in C to find the maximum repeating number in a given array.
The array range is [0..n-1] and the elements are in the range [0..k-1] and k<=n.

Expected Output:
The given array is:
2 3 3 5 3 4 1 7 7 7 7
The maximum repeating number is: 7

The task is to write a C program to find the maximum repeating number in a given array where the array length is n and the elements are within the range [0, k-1], with k<= n. The program should iterate through the array to count the occurrences of each number and identify the number that appears the most frequently. The output should display this maximum repeating number.

Sample Solution:

C Code:

#include <stdio.h>

// Function to find the number with maximum repetition
int numToRepeatMax(int* arr1 , int n, int k) {
    int mx = arr1[0], result = 0;

    // Adjusting the elements in the array to identify the maximum repeating element
    for (int i = 0; i < n; i++)
        arr1[arr1[i] % k] += k;

    // Finding the number with the maximum repetition
    for (int i = 1; i < n; i++) {
        if (arr1[i] > mx) {
            mx = arr1[i];
            result = i;
        }
    }

    return result;
}

int main() {
    int arr1[] = {2, 3, 3, 5, 3, 4, 1, 7, 7, 7, 7};
    int n = sizeof(arr1) / sizeof(arr1[0]);
    int i;

    // Printing the original array
    printf("The given array is:  \n");
    for (i = 0; i < n; i++) {
        printf("%d  ", arr1[i]);
    }
    printf("\n");

    int k = 8; // Given value 'k'
    printf("The maximum repeating number is: %d", numToRepeatMax(arr1, n, k)); // Finding and printing the number with maximum repetition
    return 0;
}

Output:

The given array is:  
2  3  3  5  3  4  1  7  7  7  7  
The maximum repeating number is: 7

Flowchart:/p> Flowchart: Count all distinct pairs for a specific difference.

For more Practice: Solve these Related Problems:

Write a C program to find the maximum repeating element in an array using counting sort.
Write a C program to determine the maximum repeating number by using a hash table for frequency counts.
Write a C program to find the maximum repeating number in an array with minimal extra space.
Write a C program to find the element with maximum frequency and then output its count along with the element.

C Programming Code Editor:

Previous: Write a program in C to count all distinct pairs for a specific difference.
Next: Write a program in C to print all possible combinations of r elements in a given array.