Published on

Word Ladder

Authors

📝 Vazifa tavsifi

Sizga beginWord satri, endWord satri va wordList so'zlar ro'yxati berilgan. Quyidagi qoidalarga ko'ra beginWord dan endWord gacha bo'lgan eng qisqa ketma-ketlikning uzunligini toping:

  1. Har bir ketma-ketlikdagi yonma-yon kelgan ikkita so'z faqat bitta harf bilan farq qilishi kerak.
  2. Har bir o'zgartirilgan so'z wordList ichida mavjud bo'lishi kerak. beginWord ro'yxatda bo'lishi shart emas.

Agar bunday ketma-ketlik mavjud bo'lmasa, 0 ni qaytaring.

Misol:

Input: beginWord = "hit", endWord = "cog", wordList = ["hot","dot","dog","lot","log","cog"]
Output: 5
Tushuntirish: Eng qisqa o'tish "hit" -> "hot" -> "dot" -> "dog" -> "cog" bo'lib, jami 5 ta so'zdan iborat.

Word Ladder

Qiyin45 daqiqa30 ball

📚 Misollar

Kiruvchi: beginWord = "hit", endWord = "cog", wordList = ["hot","dot","dog","lot","log","cog"]
Chiquvchi: 5
Kiruvchi: beginWord = "hit", endWord = "cog", wordList = ["hot","dot","dog","lot","log"]
Chiquvchi: 0
func solve(_ beginWord: String, _ endWord: String, _ wordList: [String]) -> Int { // Kodingizni shu yerga yozing return 0 }

Run tugmasini bosing

Buy mea coffee