def check_duplicate_improved(items): already_seen = {} for item in items: if item in already_seen: return True already_seen[item] = 0 return False. This means we only scan the main list once. We do ...