O82
Insert Delete GetRandom O(1)
Problem Statement & Objective
Implement the RandomizedSet class such that insert, remove, and getRandom all execute in average O(1) time complexity.
Function Signature (Python)
insert_delete_getrandom_o1(operations: list) -> listInput & Output Contract
Output Rule:İşlem sonuçları listesi (boolean veya int).
System Constraints
1 <= islemler.length <= 10^4
-10^6 <= val <= 10^6
get_at sadece küme boş değilken çağrılırExample Execution Walkthrough
islemler = [['insert', 1], ['remove', 2], ['insert', 2], ['get_at', 0], ['remove', 1], ['insert', 2], ['get_at', 0]]
insert(1) -> True
remove(2) -> False
insert(2) -> True (dizi: [1, 2])
get_at(0) -> 1
remove(1) -> 1 silinir, 2 başa geçer (dizi: [2]) -> True
insert(2) -> zaten var -> False
get_at(0) -> 2
Cevap: [True, False, True, 1, True, False, 2]Example Test Scenarios (3)
Example 1: Temel Küme
Input:
[[["insert",1],["remove",2],["insert",2],["get_at",0],["remove",1],["insert",2],["get_at",0]]]Expected Output:
[true,false,true,1,true,false,2]Example 2: Üç Eleman
Input:
[[["insert",10],["insert",20],["insert",30],["get_at",1]]]Expected Output:
[true,true,true,20]Example 3: Olmayan Eleman Silme
Input:
[[["remove",5]]]Expected Output:
[false]