Teknika me dy tregues përdor dy indekse që lëvizin nëpër një sekuencë për të zgjidhur probleme në një kalim të vetëm — kthejnë shumë zgjidhje brute-force O(n²) në O(n).
Ideja
Ruaj dy tregues (shpesh në skajet, ose një të ngadaltë dhe një të shpejtë) dhe lëvizi ato bazuar në një kusht, duke zvogëluar punën pa skanuar përsëri.
Shembull: gjetja e një çifti që shtohet në një vlerë të synuar në një varg të renditur
():
lo, hi = , (arr) -
lo < hi:
s = arr[lo] + arr[hi]
s == target:
(lo, hi)
s < target:
lo +=
:
hi -=
two_sum_sorted([, , , , ], )
