Z11

İlk Eksik Pozitif Sayı

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

Teknik Tanım & Görev

Bir çağrı merkezinde gelen bilet numaraları sırasız ve bazıları geçersiz (negatif veya sıfır) olarak kaydedilmiştir. Listede yer almayan EN KÜÇÜK POZİTİF TAM SAYIYI bulunuz. Çözümünüz mutlaka O(n) zaman ve O(1) ek bellek karmaşıklığında çalışmalıdır.

Fonksiyon İmzası (Python)

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

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:1 veya daha büyük en küçük eksik pozitif tam sayı.

Sistem Kısıtları (Constraints)

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

Örnek Yürütme Analizi

sayilar = [3, 4, -1, 1]
Pozitifler: 1, 3, 4 -> en küçük eksik: 2

Örnek Test Senaryoları (3)

Örnek 1
Girdi:[[3,4,-1,1]]
Beklenen Çıktı:2
Örnek 2: 1 ve 2 Mevcut
Girdi:[[1,2,0]]
Beklenen Çıktı:3
Örnek 3: 1 Eksik
Girdi:[[7,8,9,11,12]]
Beklenen Çıktı:1
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    3,
    4,
    -1,
    1
  ]
]
Beklenen Çıktı
2