Al hablar de eficiencia, todos piensan en tiempo. Pero la complejidad espacial — cuánta memoria usa un algoritmo — es igual de crítica, especialmente en sistemas con recursos limitados. ¿Qué es la complejidad espacial? Mide la memoria adicional que necesita…
Pilas y colas son las estructuras de datos más simples pero más ubicuas en programación. Aparecen desde la gestión del call stack hasta las colas de impresión. La pila (Stack) — LIFO El último que entra, el primero que sale.…
Los grafos son la base de algoritmos de rutas (GPS), redes sociales, motores de búsqueda y compiladores. BFS y DFS son los dos algoritmos fundamentales para recorrerlos — y aparecen en el 80% de las entrevistas técnicas. Representación: lista de…
La programación dinámica (DP) transforma algoritmos exponenciales O(2ⁿ) en polinomiales O(n²) guardando resultados intermedios. Es la técnica más valorada en entrevistas de alto nivel. El problema: Fibonacci exponencial def fib_lento(n): if n <= 1: return n return fib_lento(n-1) + fib_lento(n-2)…
Un árbol binario de búsqueda (BST) es una estructura de datos jerárquica que permite operaciones de búsqueda, inserción y eliminación eficientes. Aparece en casi todas las entrevistas técnicas. La regla del BST Subárbol izquierdo: valores menores que el nodo raíz…
Una tabla hash (o hash table) es una de las estructuras de datos más potentes y eficientes que existen. Permite almacenar y recuperar información en tiempo O(1) en promedio, es decir, de forma casi instantánea. ¿Qué es una función hash?…