function MaxRepertingElement($array) {
$size = count($array);
for ($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]
}
$max_element = PHP_INT_MIN;
$repeating = 0;
for ($i = 0; $i < $size; $i++) {
if ($array[$i] > $max_element) {
$max_element = $array[$i];
$repeating = $i;
}
}
return $repeating;
}
$array = array(3, 4, 8, 3, 8, 2, 3, 9, 4, 4, 4, 7, 7, 7, 4);
echo MaxRepertingElement($array);
/*
run:
4
*/