When checking data, you often need to quickly tell whether any value appears more than once. Given a list nums, return True if at least one value is duplicated. If all elements are unique or the list is empty, return False. The solution should run in O(n) time.

def contains_duplicate(nums: list[int]) -> bool: