Iterating over a list is O(n) and adding each element to the hash set is O(1), so the total operation is O(n).