Teknik rong-pointer nggunakake rong indeks sing obah-obahan ing urutan kanggo ngatasi masalah ing siji pass — ngowah akeh solusi brute-force O(n²) dadi O(n).
Ideane
Jaga rong pointer (asring ing sisine, utawa siji alon lan siji cepet) lan gerakake adhedhasar kondisi, ngecilake kerja tanpa nrescan.
Conto: golek sepasang sing jumlahne target ing array sing diurut
():
lo, hi = , (arr) -
lo < hi:
s = arr[lo] + arr[hi]
s == target:
(lo, hi)
s < target:
lo +=
:
hi -=
two_sum_sorted([, , , , ], )
