Duplicates With A Set

Write has_duplicates_set(values: list[int]) -> bool that walks the list once, keeping a set of the values already seen, and returns True the moment a value is met for the second time; return False if the loop finishes. Because a set membership test is O(1), the whole function is O(n), far better than the nested-loop version. Use the set's add() method. Do NOT write a main block or any top-level test code; the tests construct the calls. Input: one line of space-separated integers (possibly empty); the tests print the boolean your function returns.