Z13

Çoğunluk Elemanı II

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

Teknik Tanım & Görev

Boyutu n olan bir dizide, n/3 defadan KESİN OLARAK FAZLA tekrar eden tüm elemanları bulunuz. Çözüm O(n) zaman ve O(1) bellek kullanmalıdır. Döndürülen liste ARTAN SIRADA olmalıdır.

Fonksiyon İmzası (Python)

cogunluk_elemanlari(sayilar: list[int]) -> list[int]

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Artan sırada sıralanmış tam sayılar listesi. Şartı sağlayan yoksa [].

Sistem Kısıtları (Constraints)

1 <= sayilar.length <= 10^5
-10^9 <= sayilar[i] <= 10^9

Örnek Yürütme Analizi

sayilar = [3, 2, 3]
n = 3, n/3 = 1 -> 1'den fazla geçen: [3]

Örnek Test Senaryoları (3)

Örnek 1
Girdi:[[3,2,3]]
Beklenen Çıktı:[3]
Örnek 2: Tek Eleman
Girdi:[[1]]
Beklenen Çıktı:[1]
Örnek 3: İkisi de > 2/3
Girdi:[[1,2]]
Beklenen Çıktı:[1,2]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    3,
    2,
    3
  ]
]
Beklenen Çıktı
[
  3
]