Medium
🔍 Searching
Binary Search
El motor absoluto detrás del índice de toda base de datos. Poda a la mitad del árbol drásticamente en O(log n). Todo tiene que estar previamente ordenado.
Tiempo: O(log n)
Espacio: O(1)
12 min
000
PyAnimateIntermediate
Intermediate
Todas las rutas
Ruta
Intermediate
Constructores creando scripts y aplicaciones
Mejora tus herramientas. Nos sumergiremos en diccionarios, pilas, colas y búsquedas clásicas. Estos son los motores diarios que usarás en cada backend que construyas.
Data structures
Searching algorithms
OOP foundations
10 algoritmos en esta ruta
Iniciar
Medium
🔀 Sorting
Selection Sort
Almacena los valores mínimos de una pasada. Ideal si las escrituras reales en memoria/disco están estrictamente ahogadas.
Tiempo: O(n²)
Espacio: O(1)
12 min
000
Medium
🔀 Sorting
Insertion Sort
Extremadamente veloz e ideal si tu lista se encuentra ya 'casi ordenada' desde el principio. Es la base de algoritmos monstruosos de la vida real como Timsort.
Tiempo: O(n²) worst, O(n) best
Espacio: O(1)
12 min
000
Medium
Array
Two Pointers
Comprime la búsqueda entre índices convergentes en vez de ejecutar ciclos anidados en O(n²). Perfecto para arrays ordenados.
Tiempo: O(n)
Espacio: O(1)
10 min
000
Medium
Hash Maps
Hash Map Counting
Lecturas estáticas garantizadas (O(1)). Guardar las frecuencias iniciales aniquila el desastre brutal de los ciclos iterativos dobles.
Tiempo: O(n)
Espacio: O(k)
10 min
000
Medium
📦 Data Structures
Stack Operations
El último adentrado es siempre el primero en irse. Indispensable si tienes alguna vez la urgencia de reaccionar usando un 'Deshacer'.
Tiempo: O(1) per op
Espacio: O(n)
10 min
000
Medium
📦 Data Structures
Queue Operations
Primeras tareas adentro, primeras listas hechas. En esto se basa esencialmente Node, Message Brokers e hilos trabajadores.
Tiempo: O(1) per op
Espacio: O(n)
8 min
000
Medium
Strings
Anagram Check
No inviertas tiempo ordenando strings asíncronos cuando contar las llaves individualmente en diccionarios funciona de golpe.
Tiempo: O(n)
Espacio: O(k) — k = unique chars
8 min
000
Medium
Array
Sliding Window Max Sum
Nunca reinicies cálculos intermedios de los bordes. Adicionar bordes contiguos borrando colas remotas salva miles de consultas iterativas.
Tiempo: O(n)
Espacio: O(1)
8 min
000
Medium
🔀 Sorting
Merge Sorted Arrays
Intercalando arrays con cierres herméticos directos, preparándote de inmediato hacia grandes bifurcaciones.
Tiempo: O(m + n)
Espacio: O(m + n)
8 min
000