O padrão em 30 segundos
Dois índices andando pelo array: das pontas para o centro, ou um rápido e um lento. Substituem força bruta O(n²) por uma única passada quando o array está ordenado ou quando você compara elementos de posições diferentes.
Como reconhecer na hora
- Array ordenado + "encontre um par que soma X"
- Palíndromos: comparar começo e fim andando pro meio
- Remover/juntar elementos in-place sem array auxiliar
onde todo mundo erra · anotado no caderno
Esquecer que o padrão clássico DEPENDE de ordem: em array desordenado, mover o ponteiro não te diz nada sobre a soma. Em entrevista, diga em voz alta por que mover cada ponteiro é seguro: é isso que está sendo avaliado.
Complexidade típica: Tempo O(n), espaço O(1): esse espaço constante é o motivo de cobrarem o padrão.
Os 5 problemas da categoria
| Problema | Dificuldade | Nível no app |
|---|---|---|
| Valid Palindrome | easy | nível 1 · core |
| Two Sum II — Input Array Is Sorted | medium | nível 3 |
| 3Sum cai muito | medium | nível 2 · core |
| Container With Most Water cai muito | medium | nível 2 · core |
| Trapping Rain Water cai muito | hard | nível 4 |
No app, esses 5 problemas entram numa trilha de 4 níveis com marcação do que mais cai em entrevista, e você registra tentativa, revisão e domínio de cada um.
Abrir a trilha NeetCode no app