O26

İki Dizinin Kesişimi

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

Teknik Tanım & Görev

İki tamsayı dizisi verilmiştir. Diziler artan sırada olmak ZORUNDA DEĞİLDİR. Her iki dizide de bulunan her değeri, min(dizi1'deki adet, dizi2'deki adet) kez, ARTAN SIRADA döndürün. Sırasız girdi önce sıralanır; ardından iki gösterici kesişimi üretir.

Fonksiyon İmzası (Python)

dizi_kesisimi(dizi1: list[int], dizi2: list[int]) -> list[int]

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Kesişen elemanların artan sıralı listesi. Her değer min(adet1, adet2) kez yazılır. Girdi sırası korunmaz.

Sistem Kısıtları (Constraints)

0 <= dizi1.length, dizi2.length <= 10^5
-10^9 <= elemanlar <= 10^9

Örnek Yürütme Analizi

Örnek 1: dizi1 = [1, 2, 2, 3], dizi2 = [2, 2] -> [2, 2]
Örnek 2 sırasızdır: [4, 9, 5] ve [9, 4, 9, 8, 4]
sıralanınca [4, 5, 9] ve [4, 4, 8, 9, 9] -> kesişim [4, 9]

Örnek Test Senaryoları (3)

Örnek 1
Girdi:[[1,2,2,3],[2,2]]
Beklenen Çıktı:[2,2]
Örnek 2
Girdi:[[4,9,5],[9,4,9,8,4]]
Beklenen Çıktı:[4,9]
Örnek 3: Ayrık
Girdi:[[1,2,3],[4,5,6]]
Beklenen Çıktı:[]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    1,
    2,
    2,
    3
  ],
  [
    2,
    2
  ]
]
Beklenen Çıktı
[
  2,
  2
]