Z53

Sıralı Matriste K'ıncı En Küçük Eleman

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

Teknik Tanım & Görev

n x n boyutundaki bir matriste her satır ve her sütun kendi içinde küçükten büyüğe sıralıdır. Matristeki tüm elemanlar sıralanmış olsaydı k'ıncı sırada yer alacak en küçük elemanı bulunuz (1-tabanlı). Bellek karmaşıklığı O(1) olmalıdır.

Fonksiyon İmzası (Python)

matriste_k_en_kucuk(matris: list[list[int]], k: int) -> int

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:k'ıncı en küçük sayı tam sayısı.

Sistem Kısıtları (Constraints)

n == matris.length == matris[i].length
1 <= n <= 300
-10^9 <= matris[i][j] <= 10^9
1 <= k <= n^2

Örnek Yürütme Analizi

matris = [[1, 5, 9], [10, 11, 13], [12, 13, 15]], k = 8 -> 8. eleman 13

Örnek Test Senaryoları (3)

Örnek 1
Girdi:[[[1,5,9],[10,11,13],[12,13,15]],8]
Beklenen Çıktı:13
Örnek 2: 1x1
Girdi:[[[-5]],1]
Beklenen Çıktı:-5
Örnek 3: Tekrarlı Eleman
Girdi:[[[1,2],[1,3]],2]
Beklenen Çıktı:1
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    [
      1,
      5,
      9
    ],
    [
      10,
      11,
      13
    ],
    [
      12,
      13,
      15
    ]
  ],
  8
]
Beklenen Çıktı
13