При проверке данных часто нужно быстро понять, встречается ли какое-то значение больше одного раза. Напиши функцию, которая получает список nums и возвращает True, если в нём есть хотя бы один повтор. Если все элементы уникальны или список пустой, верни False. Решение должно работать за O(n).

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