longest-repeating-sequence.py

a = [3, 14, 11, 14, 17, 8, 20, 12, 3, 14]
b = [7, 4, 11, 11, 14]
c = [2, 7, 4, 2, 10, 8, 14, 2, 7, 4, 2, 10, 8, 14, 2, 7]
d = [1, 1, 1, 1, 1, 1, 1]

def foo(seq):
    for ret in range(1, len(seq)):
        for i, _ in enumerate(seq[ret:]):
            if seq[i + ret] != seq[i % ret]:
                break
        else:
            return ret

print(foo(a))
print(foo(b))
print(foo(c))
print(foo(d))