બે-પોઇન્ટર તકનીક એક સમયમાં સમસ્યાઓ હલ કરવા માટે અનુક્રમમાંથી બે ઇન્ડેક્સનો ઉપયોગ કરે છે — ઘણા O(n²) બ્રુટ-ફોર્સ ઉકેલોને **O(n)**માં પરિણત કરે છે।
વિચાર
બે પોઇન્ટર્સ રાખો (ઘણીવાર છેડે, અથવા એક ધીમો અને એક ઝડપી) અને તેમને શર્તના આધારે ખસેડો, કામ ને સંકુચિત કર્યા વિના પુનરાવર્તન.
ઉદાહરણ: ક્રમાંકિત શ્રેણીમાં લક્ષ્યનો સરવાળો કરવા માટે જોડી
python
():
lo, hi = , (arr) -
lo < hi:
s = arr[lo] + arr[hi]
s == target:
(lo, hi)
s < target:
lo +=
:
hi -=
two_sum_sorted([, , , , ], )
