Z14

En Sık Geçen K Eleman

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

Teknik Tanım & Görev

Büyük veri loglarında en sık görülen hata kodlarını belirlemek istiyorsunuz. Tam sayı dizisinde en yüksek frekansa sahip k adet elemanı bulunuz. Sonuç listesi frekansı yüksekten düşüğe doğru sıralı olmalı; frekansları eşit olan sayılar kendi aralarında küçükten büyüğe sıralanmalıdır.

Fonksiyon İmzası (Python)

en_sik_k_eleman(sayilar: list[int], k: int) -> list[int]

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Frekansa göre azalan, eşitlikte sayıya göre artan k uzunluğunda liste.

Sistem Kısıtları (Constraints)

1 <= sayilar.length <= 10^5
1 <= k <= benzersiz eleman sayısı
-10^4 <= sayilar[i] <= 10^4

Örnek Yürütme Analizi

sayilar = [1, 1, 1, 2, 2, 3], k = 2
1(3 kez), 2(2 kez), 3(1 kez) -> cevap: [1, 2]

Örnek Test Senaryoları (3)

Örnek 1
Girdi:[[1,1,1,2,2,3],2]
Beklenen Çıktı:[1,2]
Örnek 2: Tek Eleman
Girdi:[[1],1]
Beklenen Çıktı:[1]
Örnek 3: Eşit Frekans
Girdi:[[4,4,5,5,6],2]
Beklenen Çıktı:[4,5]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    1,
    1,
    1,
    2,
    2,
    3
  ],
  2
]
Beklenen Çıktı
[
  1,
  2
]