Pattern: Two Pointers

Il pattern Two Pointers è uno dei più comuni nelle coding interview. Consiste nell'usare due indici per scorrere una struttura dati (di solito un array o una stringa), spesso per ottimizzare la soluzione a problemi che altrimenti richiederebbero approcci più lenti come il brute force.

🚀 Quando usarlo

Utilizza i due puntatori quando:

Vuoi trovare una coppia o una somma all'interno di un array ordinato
Devi muoverti da due estremi verso il centro (o viceversa)
Vuoi manipolare array in-place (es. rimozione duplicati)
Cerchi sottostringhe o sottosequenze valide con determinate proprietà

🧰 Tipi principali di Two Pointers

Tipo	Descrizione
Opposti	Un puntatore inizia all'inizio e l'altro alla fine
Avanzamento singolo	Entrambi iniziano da sinistra, il secondo segue il primo
Sliding Window ibrido	Uno si muove lentamente, l'altro espande la finestra

✏️ Esempio classico: Somma di due numeri ordinati

Leetcode 167. Two Sum II - Input Array Is Sorted

def twoSum(numbers, target):
    left, right = 0, len(numbers) - 1
    while left < right:
        s = numbers[left] + numbers[right]
        if s == target:
            return [left + 1, right + 1]
        elif s < target:
            left += 1
        else:
            right -= 1

✅ Complessità:

Tempo: O(n)
Spazio: O(1)

🧩 Problemi comuni

Nome	Difficoltà	Pattern	Link
Two Sum II	Easy	Opposti	Leetcode #167
Reverse String	Easy	Opposti	Leetcode #344
Move Zeroes	Easy	Avanzamento singolo	Leetcode #283
Valid Palindrome	Easy	Opposti	Leetcode #125
Container With Most Water	Medium	Opposti	Leetcode #11

💡 Consigli utili

Se l’array è ordinato, prova sempre prima con il pattern due puntatori.
Quando si tratta di subarray, valuta se è meglio Sliding Window.
Occhio agli indici: molti errori derivano da confusione tra left, right e condizioni di uscita.

📚 Continua con

👉 Sliding Window →

Two Pointers