¿Cómo abordas en una entrevista un problema de código que nunca has visto?
Respuesta
- Reformula el problema; pregunta por el tamaño de la entrada, las restricciones y los edge cases (entrada vacía, duplicados, negativos).
- Resuelve a mano 1 o 2 ejemplos pequeños.
- Describe primero una solución de fuerza bruta y su complejidad.
- Busca patrones: hash map, dos punteros, sliding window, ordenación, heap, BFS/DFS, DP, búsqueda binaria.
- Acuerda el enfoque y luego programa de forma limpia, con nombres claros, pensando en voz alta.
- Prueba con tus ejemplos y edge cases; sigue el código línea por línea.
- Di la complejidad final de tiempo y espacio y posibles mejoras.
Practica esta pregunta en Repaso