Z34

Kelime Merdiveni En Kısa Yol

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

Teknik Tanım & Görev

Verilen bir sözlük (kelimeler listesi) içinde, başlangıç kelimesinden hedef kelimeye her adımda tek bir harf değiştirerek oluşturulabilecek en kısa dönüşüm zincirindeki kelime sayısını bulunuz. Başlangıç kelimesi sözlükte olmak zorunda değildir fakat hedef kelime sözlükte OLMALIDIR. Dönüşüm mümkün değilse 0 dönmelidir. baslangic == hedef ise cevap 1'dir: dizi tek kelimedir, adım gerekmez. hedef, kelimeler içinde yoksa ve baslangic hedefe eşit değilse cevap 0'dır. baslangic sözlükte olmak zorunda değildir.

Fonksiyon İmzası (Python)

kelime_merdiveni(baslangic: str, hedef: str, kelimeler: list[str]) -> int

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:En kısa dönüşüm zincirindeki kelime sayısı. Yoksa 0.

Sistem Kısıtları (Constraints)

1 <= baslangic.length <= 10
hedef.length == baslangic.length
1 <= kelimeler.length <= 5000
Tüm kelimeler küçük harf içerir ve aynı uzunluktadır

Örnek Yürütme Analizi

baslangic = 'hit', hedef = 'cog', kelimeler = ['hot','dot','dog','lot','log','cog']
'hit' -> 'hot' -> 'dot' -> 'dog' -> 'cog' (5 kelime)
cevap: 5

Örnek Test Senaryoları (3)

Örnek 1
Girdi:["hit","cog",["hot","dot","dog","lot","log","cog"]]
Beklenen Çıktı:5
Örnek 2: Hedef Sözlükte Yok
Girdi:["hit","cog",["hot","dot","dog","lot","log"]]
Beklenen Çıktı:0
Örnek 3: Tek Harfli
Girdi:["a","c",["a","b","c"]]
Beklenen Çıktı:2
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  "hit",
  "cog",
  [
    "hot",
    "dot",
    "dog",
    "lot",
    "log",
    "cog"
  ]
]
Beklenen Çıktı
5