We can slightly improve the method versus completely scanning the list. If the function finds a duplicate, then it ends via returning at that point. For the majority of cases this will be ...