function MaxRepertingElement(array) {
const size = array.length;
for (let i = 0; i < size; i++) {
array[array[i] % size] += size;
// array[i] % size = 0 3 4 8 3 8 2 3 9 4 4 4 7 7 7 4
// array = 16 3 20 56 83 8 2 51 41 20 4 4 7 7 7 4
}
let max_element = -Number.MAX_VALUE;
let repeating = 0;
for (let i = 0; i < size; i++) {
if (array[i] > max_element) {
max_element = array[i];
repeating = i;
}
}
for (let i = 0; i < size; i++) {
array[i] = array[i] % size;
// array = 4 0 3 4 8 3 8 2 3 9 4 4 4 7 7 7 4 // return original values
}
return repeating;
}
const array = [0, 3, 4, 8, 3, 8, 2, 3, 9, 4, 4, 4, 7, 7, 7, 4];
console.log(MaxRepertingElement(array));
/*
run:
4
*/
