An improvement on this is to keep a second list of unique items already seen, and then check that list to see if the item already exists there. This means we only scan the main list once. We do scan ...