O82
Rastgele Eleman Döndüren Küme
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) -> listGirdi 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]