Published on: dushanba, 13-iyul, 2026

Word Ladder II

Authors

Name
ShoxruxC
@iOSdasturchi

📝 Vazifa tavsifi

Sizga boshlang'ich so'z beginWord, tugash so'zi endWord, hamda so'zlar ro'yxati wordList berilgan. Boshlang'ich so'zdan tugash so'ziga o'tishning barcha eng qisqa yo'llarini toping. O'tish shartlari:

Har bir qadamda faqatgina bitta harfni o'zgartirish mumkin.
O'zgartirilgan har bir so'z wordList da mavjud bo'lishi shart. beginWord ro'yxatda bo'lishi shart emas.

Agar bunday yo'l mavjud bo'lmasa, bo'sh ro'yxat qaytaring.

Eslatma: Output massivining tartibi ahamiyatsiz (Testda bir xil natija ekanligiga e'tibor qilinadi, lekin satr shaklida qat'iy tartib kutilgani uchun javobingizni leksikografik tartiblab oling yoki shunchaki bir xil test javobi formatida chiqaring. Test faqat elementlarga qarab tekshiradi).

Misol:

Input: beginWord = "hit", endWord = "cog", wordList = ["hot","dot","dog","lot","log","cog"]
Output: [["hit","hot","dot","dog","cog"],["hit","hot","lot","log","cog"]]

Word Ladder II

Qiyin50 daqiqa30 ball

📚 Misollar

Kiruvchi: beginWord = "hit", endWord = "cog", wordList = ["hot","dot","dog","lot","log","cog"]

Chiquvchi: [["hit","hot","dot","dog","cog"],["hit","hot","lot","log","cog"]]

func solve(_ beginWord: String, _ endWord: String, _ wordList: [String]) -> [[String]] {
  // Kodingizni shu yerga yozing
  return []
}

Run tugmasini bosing