O74

Döndürülmüş Dizide Minimum Bulma

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

Teknik Tanım & Görev

Küçükten büyüğe sıralı ve tüm elemanları benzersiz olan bir dizi 1 ile n kez döndürülmüştür. Bu dizideki EN KÜÇÜK elemanı bulunuz. Algoritmanız O(log n) sürede çalışmalıdır.

Fonksiyon İmzası (Python)

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

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Minimum eleman tam sayısı.

Sistem Kısıtları (Constraints)

1 <= sayilar.length <= 10^5
-5000 <= sayilar[i] <= 5000
Tüm sayılar benzersizdir

Örnek Yürütme Analizi

sayilar = [3, 4, 5, 1, 2] -> minimum: 1
sayilar = [4, 5, 6, 7, 0, 1, 2] -> minimum: 0
sayilar = [11, 13, 15, 17] -> minimum: 11

Örnek Test Senaryoları (3)

Örnek 1
Girdi:[[3,4,5,1,2]]
Beklenen Çıktı:1
Örnek 2
Girdi:[[4,5,6,7,0,1,2]]
Beklenen Çıktı:0
Örnek 3: Döndürülmemiş
Girdi:[[11,13,15,17]]
Beklenen Çıktı:11
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    3,
    4,
    5,
    1,
    2
  ]
]
Beklenen Çıktı
1