O82

Insert Delete GetRandom O(1)

Mid / Senior Engineer
Target Time: 25 - 35 Minutes
Type: ARRAY

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) -> list

Input & 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ır

Example 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]
Loading Python Editor...
Input Parameters
[
  [
    [
      "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
]