A common problem in computing is to find out if a list contains ... if the item is in the Set before we add it, and if it is we return We have now reduced the check for duplicates to a single scan of ...