Bir dizide her eleman, o konumdan atlanabilecek maksimum adım sayısını gösterir.
Başlangıç noktasından (index 0) son elemana ulaşılabiliyor mu, kontrol et.
Örnek: [2,3,1,1,4] → True, [3,2,1,0,4] → False.
İpuçları
💡 İpucu 1: 'en uzak erişilebilen index' diye bir değişken tut, başlangıç değeri 0.
💡 İpucu 2: Diziyi gezerken, mevcut index en uzak erişilebilen noktadan büyükse asla oraya ulaşamazsın → False.
💡 İpucu 3: Her adımda en uzak erişilebilen noktayı max(en_uzak, i + nums[i]) ile güncelle.
Örnek Test Case'ler
Örnek #1
Input
[2,3,1,1,4]
✓ Expected
true
Örnek #2
Input
[3,2,1,0,4]
✓ Expected
false
Örnek #3
Input
[0]
✓ Expected
true
Örnek #4
Input
[1,0,1,0]
✓ Expected
false
Kodu çalıştırmak ve gerçek çıktılarını görmek için üye girişi yapıp editöre geçebilirsin.