#include <stdio.h>
#include <limits.h>
int MaxRepertingElement(int* array, int size) {
for (int i = 0; i < size; i++) {
array[array[i] % size] += size;
// array[i] % size = 3 4 8 3 8 2 3 9 4 4 4 7 7 7 4
// array = [3, 4, 23, 48, 83, 2, 3, 54, 34, 19, 4, 7, 7, 7, 4]
}
int max_element = INT_MIN, repeating = 0;
for (int i = 0; i < size; i++) {
if (array[i] > max_element) {
max_element = array[i];
repeating = i;
}
}
for (int i = 0; i < size; i++) {
array[i] = array[i] % size;
// array = 3, 4, 8, 3, 8, 2, 3, 9, 4, 4, 4, 7, 7, 7, 4 // return original values
}
return repeating;
}
int main(void) {
int array[] = { 3, 4, 8, 3, 8, 2, 3, 9, 4, 4, 4, 7, 7, 7, 4 };
int size = sizeof(array) / sizeof(array[0]);
printf("%d ", MaxRepertingElement(array, size));
return 0;
}
/*
run:
4
*/
