def MaxRepertingElement(lst):
size = len(lst)
for i in range(0, size):
lst[lst[i] % size] += size
# lst[i] % size = 3 4 8 3 8 2 3 9 4 4 4 7 7 7 4
# lst = [3, 4, 23, 48, 83, 2, 3, 54, 34, 19, 4, 7, 7, 7, 4]
max = lst[0]
repeating = 0
for i in range(1, size):
if lst[i] > max:
max = lst[i]
repeating = i
for i in range(0, size):
lst[i] = lst[i] % size
# lst = 3, 4, 8, 3, 8, 2, 3, 9, 4, 4, 4, 7, 7, 7, 4 // return original values
return repeating
lst = [3, 4, 8, 3, 8, 2, 3, 9, 4, 4, 4, 7, 7, 7, 4]
print(MaxRepertingElement(lst))
'''
run:
4
'''