Two Pointers algoritmi — bu ikkita ko‘rsatkich (pointer) yordamida massiv yoki matnni O(n) vaqt murakkabligida samarali ko‘rib chiqish usuli.
index = 0) joylashtiriladi.index = n - 1) joylashtiriladi.+1).1).✅ Palindrom tekshirish (string'ni boshidan va oxiridan solishtirish).
✅ Ikkita element yig‘indisini topish (Two Sum problem).
✅ Massivni teskariga o‘girish (Reversing an array).
Ko‘p hollarda O(n) vaqt murakkabligida ishlaydi.
Bu algoritm ikki ko‘rsatkich (pointer) bilan ishlaydi: sekin (slow) va tez (fast).
Tez pointer sekin pointerga qaraganda ikki barobar tez harakatlanadi. Bu usul odatda Linked List dagi siklni topish yoki o‘rtacha elementni aniqlashda ishlatiladi.
Ma'no: Bitta pointer sekin, ikkinchisi tez harakatlanadi.
Qachon ishlatiladi?: Linked List siklini aniqlash, o‘rtacha elementni topish.
✅ Real hayotdagi misol: 2 kishi yugurmoqda. Biri tezroq bo‘lsa, agar track cheksiz bo‘lsa, u sekin yugurayotgan odamni quvib yetadi.