Bu savol qiziqarli va ayni vaqtda murakkab bo`lib chiqdi deb o`ylayman.
O`zim ham yechimga yondashuvni o`ylaganimda 1 ta narsani hisobga olmaganim uchun javobim 100% to`g`ri ekaniga ishonmagan edim.
Javobini bilaman, masala unda emas :) o`zi ham bilmas ekan-ku deb shoshilib qo`ymela :)
Bu savolning javobini aniq qilish uchun, sizda ehtimolligi bor gumonlardan qutilib olish kerak. Bitta yordam etib bermoqchiman:
Javobni topish uchun, tunelda 2 tomonga oldinga va orqaga harakatlanish mumkin ekanini esdan chiqarmang.
Bu linked list ni double side connected variantiga o`zshash. elementlar orasida ham oldinga ham orqaga harakatlana olasiz.
Chiroq holatini almashtirib ketayorganizda orqaga qaytishingiz, siz aniq o`zingiz qilgan narsani ko`rib ketayotganingizdan darak beradi. Oldinga yurib, "shunaqa bo`lishi kerak" deb o`ylasangiz, xato qilish ehtimolingiz bor.
Yana bir urinib ko`ramizmi? Javob topilmasa, keyin yakshanba kuni aniq javobni etaman.
P.S. Javobni topganlar va bot orqali yuborganlar bor. Ular ham ikki tomonga harakatlanish orqali topishdi.
https://t.me/DrAlgorithm/398