13 lines
261 B
Python
13 lines
261 B
Python
|
G
|
def has_dup(xs):
|
||
|
|
seen = set()
|
||
|
|
for x in xs:
|
||
|
|
if x in seen:
|
||
|
|
return True
|
||
|
|
seen.add(x)
|
||
|
|
return False
|
||
|
|
|
||
|
|
if __name__ == "__main__":
|
||
|
|
assert has_dup([1,2,3,1]) == True
|
||
|
|
assert has_dup([1,2,3]) == False
|
||
|
|
print("tests pass")
|