function MaxRepertingElement(array : number[]) {
const size = array.length;
for (let 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]
}
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 = [3, 4, 8, 3, 8, 2, 3, 9, 4, 4, 4, 7, 7, 7, 4] // return original values
}
return repeating;
}
const array : number[] = [3, 4, 8, 3, 8, 2, 3, 9, 4, 4, 4, 7, 7, 7, 4];
console.log(MaxRepertingElement(array));
/*
run:
4
*/
