Z57

All O`one Veri Yapısı

Başmühendis (Staff/Lead)
Hedef Süre: 40 - 50 Dakika
Tip: ARRAY

Teknik Tanım & Görev

Anahtar stringlerin frekansını tutan ve şu işlemlerin tamamını KESİN O(1) zamanda gerçekleştiren bir veri yapısı tasarlayınız: 1. 'inc key': key frekansını 1 artırır (yoksa 1 ile ekler). 2. 'dec key': key frekansını 1 azaltır (0 olursa siler). 3. 'getMaxKey': En büyük frekansa sahip anahtarlardan birini döner (boşsa ""). 4. 'getMinKey': En küçük frekansa sahip anahtarlardan birini döner (boşsa "").

Fonksiyon İmzası (Python)

all_o_one_islemleri(islemler: list) -> list

Girdi ve Çıktı Sözleşmesi

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

Sistem Kısıtları (Constraints)

1 <= islemler.length <= 5 * 10^4
1 <= key.length <= 10
dec çağrıldığında key kesinlikle veri yapısında mevcuttur

Örnek Yürütme Analizi

islemler = [['inc', 'hello'], ['inc', 'hello'], ['getMaxKey'], ['getMinKey'], ['inc', 'kodla'], ['getMaxKey'], ['getMinKey']]
'hello': 2
getMaxKey -> 'hello'
getMinKey -> 'hello'
'kodla': 1
getMaxKey -> 'hello'
getMinKey -> 'kodla'
Cevap: [None, None, 'hello', 'hello', None, 'hello', 'kodla']

Örnek Test Senaryoları (3)

Örnek 1: Temel Akış
Girdi:[[["inc","hello"],["inc","hello"],["getMaxKey"],["getMinKey"],["inc","kodla"],["getMaxKey"],["getMinKey"]]]
Beklenen Çıktı:[null,null,"hello","hello",null,"hello","kodla"]
Örnek 2: Boş Durum
Girdi:[[["getMaxKey"],["getMinKey"]]]
Beklenen Çıktı:["",""]
Örnek 3: Silme Sonrası Boş
Girdi:[[["inc","a"],["dec","a"],["getMaxKey"]]]
Beklenen Çıktı:[null,null,""]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    [
      "inc",
      "hello"
    ],
    [
      "inc",
      "hello"
    ],
    [
      "getMaxKey"
    ],
    [
      "getMinKey"
    ],
    [
      "inc",
      "kodla"
    ],
    [
      "getMaxKey"
    ],
    [
      "getMinKey"
    ]
  ]
]
Beklenen Çıktı
[
  null,
  null,
  "hello",
  "hello",
  null,
  "hello",
  "kodla"
]