Pola dua pointer menyimpan dua posisi dan menggesernya menurut suatu aturan, sehingga setiap item dikunjungi sekali: O(n), dibandingkan O(n²) untuk dua perulangan bersarang.
- Dari kedua ujung: mulai dengan satu pointer di depan dan satu di belakang, lalu gerakkan keduanya saling mendekat. Cara ini memeriksa palindrom, dan menemukan pasangan dengan jumlah tertentu pada data terurut: jika jumlahnya terlalu kecil, geser pointer kiri ke kanan; jika terlalu besar, geser pointer kanan ke kiri.
- Berdampingan: satu pointer per list, selalu memajukan pointer pada nilai yang lebih kecil. Cara ini menggabungkan dua list terurut, menemukan item yang sama, atau mencocokkan setiap record dengan tetangga terdekatnya di list terurut lain.
Pertanyaan kuncinya adalah apa arti tiap pointer dan kapan pointer itu bergerak. Tuliskan jawabannya di komentar sebelum menulis kode. Kasus tepi yang sengaja diuji: list kosong, satu item, semua item sama.
Output: (True, False). Setiap langkah menyingkirkan satu nilai untuk selamanya.