O82

Rastgele Eleman Döndüren Küme

Kıdemli Aday (Mid/Senior)
Hedef Süre: 25 - 35 Dakika
Tip: ARRAY

Teknik Tanım & Görev

Ortalama O(1) zamanda eleman ekleme (insert) ve eleman silme (remove) işlemlerini destekleyen bir küme tasarlayınız. Silme işleminin O(1) olması için silinecek eleman dizinin son elemanıyla takas edilip pop edilir. Testlerin deterministik doğrulanabilmesi için rastgele seçim yerine dizideki belirtilen indeksteki elemanı döndüren ['get_at', idx] sorgusu işletilir (kümedeki dizi sırasının idx mod len(dizi) elemanı).

Fonksiyon İmzası (Python)

rastgele_kume_islemleri(islemler: list) -> list

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:İşlem sonuçları listesi (boolean veya int).

Sistem Kısıtları (Constraints)

1 <= islemler.length <= 10^4
-10^6 <= val <= 10^6
get_at sadece küme boş değilken çağrılır

Örnek Yürütme Analizi

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]

Örnek Test Senaryoları (3)

Örnek 1: Temel Küme
Girdi:[[["insert",1],["remove",2],["insert",2],["get_at",0],["remove",1],["insert",2],["get_at",0]]]
Beklenen Çıktı:[true,false,true,1,true,false,2]
Örnek 2: Üç Eleman
Girdi:[[["insert",10],["insert",20],["insert",30],["get_at",1]]]
Beklenen Çıktı:[true,true,true,20]
Örnek 3: Olmayan Eleman Silme
Girdi:[[["remove",5]]]
Beklenen Çıktı:[false]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    [
      "insert",
      1
    ],
    [
      "remove",
      2
    ],
    [
      "insert",
      2
    ],
    [
      "get_at",
      0
    ],
    [
      "remove",
      1
    ],
    [
      "insert",
      2
    ],
    [
      "get_at",
      0
    ]
  ]
]
Beklenen Çıktı
[
  true,
  false,
  true,
  1,
  true,
  false,
  2
]