# Given a sequence lst, return the longest n so that # the first n elements equal the last n elements (with no overlapping). # Dada uma sequência lst, devolva o maior n tal que # os primeiros n elementos igualam os últimos n elementos (sem sobreposição). def firstEqualLast(lst): if len(lst) <= 1: return 0 n = 0 for i in range(1, len(lst)//2+1): if lst[:i] == lst[len(lst)-i:]: n = i return n