Hard
🕸 Graph
Dijkstra's Shortest Path
La columna vertebral de Google Maps. Encuentra caminos más cortos con una priority queue — pero una sola arista con peso negativo lo invalida por completo.
Tiempo: O((V + E) log V)
Espacio: O(V)
25 min
000
PyAnimateMastery
Mastery
Todas las rutas
Ruta
Mastery
Expertos explorando las entrañas
En lo más profundo. Aquí es donde dejamos de escribir scripts y comenzamos a diseñar sistemas de ingeniería. Domina los algoritmos de grafos y la programación dinámica que te permitirán superar entrevistas de nivel de staff.
Graph traversal
Dynamic programming
System-level thinking
10 algoritmos en esta ruta
Iniciar
Hard
🧮 Dynamic Programming
0/1 Knapsack (DP)
Muestra por qué un Greedy falla con valores arbitrarios. Una tabla DP bidimensional resuelve cada subproblema exactamente una vez.
Tiempo: O(n × W)
Espacio: O(n × W)
25 min
000
Hard
🧮 Dynamic Programming
Longest Common Subsequence
La columna vertebral de `git diff`. DP encuentra la subsecuencia compartida más larga entre dos strings — base del análisis de diferencias en control de versiones.
Tiempo: O(m × n)
Espacio: O(m × n)
20 min
000
Hard
🕸 Graph
Topological Sort
El orden correcto para ejecutar tareas con dependencias. Exactamente lo que hace pip o npm al resolver paquetes — nunca funciona si hay un ciclo.
Tiempo: O(V + E)
Espacio: O(V)
20 min
000
Hard
🕸 Graph
Kruskal's MST
Ordena todas las aristas por peso y las suma de menor a mayor. Union-Find garantiza en cada paso que no se forme un ciclo.
Tiempo: O(E log E)
Espacio: O(V)
25 min
000
Hard
🌳 Trees
Trie (Prefix Tree)
Árbol donde cada nodo es un carácter. Búsqueda de prefijos en O(m) — la base del autocompletado en motores de búsqueda y editores de código.
Tiempo: O(m) per op
Espacio: O(m × n)
20 min
000
Hard
🕸 Graph
Floyd-Warshall
Tres bucles anidados calculan distancias mínimas entre todos los pares de nodos. O(V³) — donde Dijkstra da una fuente, Floyd-Warshall lo cubre todo.
Tiempo: O(V³)
Espacio: O(V²)
22 min
000
Hard
🌳 Trees
Segment Tree
Divide el array en segmentos y los precalcula en un árbol. Cada consulta o actualización de rango cuesta O(log n) en vez de O(n).
Tiempo: O(log n) query/update
Espacio: O(n)
25 min
000
Hard
🧮 Dynamic Programming
Coin Change (DP)
Greedy parece funcionar pero falla con denominaciones irregulares. DP tabulado garantiza el mínimo exacto calculando desde monedas pequeñas hacia arriba.
Tiempo: O(amount × n)
Espacio: O(amount)
18 min
000
Hard
Bit Ops
Bit Manipulation Tricks
Operaciones directas sobre bits — XOR, AND, Shifts. Más rápidas que cualquier aritmética estándar y la herramienta clave para optimizaciones de bajo nivel.
Tiempo: O(1)
Espacio: O(1)
18 min
000