K42
İlk ve Son Konum Tespiti
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]