Реализуйте структуру данных RandomizedSet, которая хранит уникальные целые числа и поддерживает три операции в среднем за O(1).
insert(val): добавляет val, если его еще нет, и возвращает True; если val уже есть, возвращает False.remove(val): удаляет val, если он есть, и возвращает True; если val нет, возвращает False.get_random(): возвращает случайный элемент из текущего множества. Каждый элемент должен выбираться с одинаковой вероятностью.Можно использовать стандартный модуль random.
class RandomizedSet:
def __init__(self):
...
def insert(self, val: int) -> bool:
...
def remove(self, val: int) -> bool:
...
def get_random(self) -> int:
...self = ["RandomizedSet","insert","insert","remove","insert"]arg2 = [[],[1],[1],[1],[2]][null,true,false,true,true]Insert/remove без проверки случайного значения
self = ["RandomizedSet","insert","insert","remove","remove","insert"]arg2 = [[],[10],[20],[10],[10],[20]][null,true,true,true,false,false]Удаление существующего и несуществующего значения
self = ["RandomizedSet","insert","insert","remove","insert","remove"]arg2 = [[],[5],[7],[5],[5],[7]][null,true,true,true,true,true]Удаление из середины с возвратом значения обратно