K42

İlk ve Son Konum Tespiti

Temel Seviye (Junior)
Hedef Süre: 15 - 20 Dakika
Tip: ARRAY

Teknik Tanım & Görev

Küçükten büyüğe sıralı ve tekrar eden sayılar içerebilen bir tam sayı dizisinde, verilen 'hedef' değerinin başladığı ve bittiği indeksleri [ilk_indeks, son_indeks] olarak bulunuz. Sayı dizide yoksa [-1, -1] döndürünüz. Çözüm O(log n) karmaşıklığında olmalıdır.

Fonksiyon İmzası (Python)

ilk_ve_son_konum(sayilar: list[int], hedef: int) -> list[int]

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:[ilk, son] şeklinde iki elemanlı liste.

Sistem Kısıtları (Constraints)

0 <= sayilar.length <= 10^5
-10^9 <= sayilar[i], hedef <= 10^9
sayilar artan sırada sıralıdır

Örnek Yürütme Analizi

sayilar = [5, 7, 7, 8, 8, 10], hedef = 8 -> cevap: [3, 4]
sayilar = [5, 7, 7, 8, 8, 10], hedef = 6 -> cevap: [-1, -1]

Örnek Test Senaryoları (3)

Örnek 1
Girdi:[[5,7,7,8,8,10],8]
Beklenen Çıktı:[3,4]
Örnek 2: Bulunamadı
Girdi:[[5,7,7,8,8,10],6]
Beklenen Çıktı:[-1,-1]
Örnek 3: Boş Dizi
Girdi:[[],0]
Beklenen Çıktı:[-1,-1]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    5,
    7,
    7,
    8,
    8,
    10
  ],
  8
]
Beklenen Çıktı
[
  3,
  4
]