Annettuna lista, jossa on n kokonaislukua. Tehtäväsi on etsiä suurin etäisyys kahden saman luvun välillä. Etäisyys tarkoittaa indeksien erotusta.
Algoritmin aikavaativuuden tulee olla O(n).
Toteuta tiedostoon samedist.py
funktio find
, joka palauttaa suurimman etäisyyden.
def find(t): # TODO if __name__ == "__main__": print(find([1,2,1,1,2])) # 3 print(find([1,2,3,4])) # 0 print(find([1,1,1,1,1])) # 4 print(find([1,1,2,3,4])) # 1 print(find([1,5,1,5,1])) # 4