Реализуйте структуру данных RandomizedSet, которая хранит уникальные целые числа и поддерживает операции:
add(value): добавить значение, если его еще нет;delete(value): удалить значение, если оно есть;get_random(): вернуть случайный текущий элемент.Все операции должны работать за O(1) в среднем.
class RandomizedSet:
def add(self, value: int) -> None:
...
def delete(self, value: int) -> None:
...
def get_random(self) -> int:
...get_random не вызывается на пустой структуре.self = [["add",10],["add",20],["delete",10],["get_random",null]][null,null,null,20]После удаления 10 остается только 20
self = [["add",1],["add",1],["add",2],["delete",3],["delete",1],["get_random",null]][null,null,null,null,null,2]Повторное добавление и удаление отсутствующего элемента не ломают структуру