Что такое метод двух указателей (two pointers)?

Два указателя — это когда вместо вложенных циклов (O(n²)) ты ведёшь по массиву два индекса и двигаешь их навстречу или в одну сторону, решая задачу за один проход O(n).

Классика — найти в ОТСОРТИРОВАННОМ массиве пару с заданной суммой:

def two_sum_sorted(a, target):
    left, right = 0, len(a) - 1
    while left < right:
        s = a[left] + a[right]
        if s == target:
            return (left, right)
        if s < target:
            left += 1     # сумма мала — двигаем левый вправо
        else:
            right -= 1    # сумма велика — двигаем правый влево
    return None

print(two_sum_sorted([1, 3, 4, 5, 7, 11], 9))  # (1, 3) -> 3+... ну вы поняли идею

Работает в палиндромах, слиянии массивов, удалении дубликатов на месте — везде, где можно идти с двух концов или «медленный/быстрый» указатель.