K04
Eksik Ürün Kodları
Teknik Tanım & Görev
Bir depo sisteminde ürün kodları 1'den n'e kadar kesintisiz numaralandırılmıştır. Gece vardiyasında yapılan sayımda bazı ürünler okutulmuş, ancak liste SIRASIZ olarak kaydedilmiştir. Depo sorumlusu hangi kodların hiç okutulmadığını, yani rafta eksik görünen ürünleri öğrenmek istiyor.
n ve okutulan kodların listesi verildiğinde, EKSİK olan kodları ARTAN SIRADA bir dizi olarak döndür.
Fonksiyon İmzası (Python)
eksik_kodlar(n: int, gelenler: list[int]) -> list[int]Girdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Artan sırada sıralanmış eksik kodlar. Eksik yoksa boş dizi [] döner.
Sistem Kısıtları (Constraints)
1 <= n <= 10^6
gelenler dizisi 1..n aralığında BENZERSİZ değerler içerir
gelenler.length <= nÖrnek Yürütme Analizi
n = 7, gelenler = [2, 4, 1, 7, 5]
beklenen küme {1,2,3,4,5,6,7}; gelen küme {1,2,4,5,7}
eksik: 3 ve 6 -> cevap [3, 6]Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[7,[2,4,1,7,5]]Beklenen Çıktı:
[3,6]Örnek 2: Çiftler Eksik
Girdi:
[5,[1,3,5]]Beklenen Çıktı:
[2,4]Örnek 3: Uçlar Eksik (1 ve 4)
Girdi:
[4,[2,3]]Beklenen Çıktı:
[1,4]