¿Cuál es una buena estrategia para abordar problemas en entrevistas de programación?

Question

Accepted Answer

Una estrategia confiable es **entender, planificar, luego codificar** — nunca saltes directamente a escribir. Un enfoque estructurado expone casos límite temprano y comunica tu pensamiento claramente.

## Un marco paso a paso

```text
1. CLARIFY  -> restate the problem, ask about inputs, ranges, edge cases
2. EXAMPLES -> work a small example by hand; note edge cases (empty, 1, dups)
3. BRUTE FORCE -> state the obvious solution and its complexity
4. OPTIMIZE -> spot the bottleneck; pick a pattern (hash, two-pointer, DP...)
5. CODE     -> write clean, modular code while talking through it
6. TEST     -> trace examples, check edges, fix bugs
7. ANALYZE  -> state final time and space complexity
```

## Reconocimiento de patrones

| Señal | Técnica probable |
|--------|-----------------||
| array ordenado / par | dos punteros / búsqueda binaria |
| "subarray / substring" | ventana deslizante / suma de prefijo |
| "contar / visto antes" | hash map |
| "todas las combinaciones" | backtracking |
| subproblemas superpuestos | programación dinámica |
| accesibilidad graph / grid | BFS / DFS |

## Mentalidad con ejemplo

```python
# Always START from the brute force, THEN optimize.
# Brute force two-sum is O(n^2); a hash map makes it O(n).
# State this trade-off out loud before coding.
```

## Tramapas

No codifiques en silencio, no ignores casos límite y no optimices prematuramente. Obtén algo correcto primero, luego mejóralo.

## Por qué es importante

Un proceso repetible te mantiene tranquilo y previene la codificación de pánico que produce soluciones defectuosas.

Verbalizar cada paso permite que el entrevistador siga tu razonamiento y te dé pistas — evalúan *cómo* piensas, no solo la respuesta final.

La misma disciplina de entender-planificar-probar te hace un mejor ingeniero en problemas reales y ambiguos.