Elige la estructura de datos según el resultado que tienes que mantener e indica después su invariante. Esta serie usa tareas nuevas de tries, montículos, intervalos, árboles, listas enlazadas y recorridos monótonos. El contexto de negocio cambia, pero las reglas de comparación y de límites siguen decidiendo si la solución es correcta.
Para cada problema, describe el enfoque y la complejidad esperada antes de programar. Escribe una prueba para una entrada vacía o mínima y otra para empates, una respuesta que falta o un límite en un extremo. Después implementa la solución en el lenguaje que esperas usar en una entrevista. Si la primera idea lo ordena todo, piensa si un montículo más pequeño o una búsqueda directa en un BST podrían reducir el trabajo. Las comprobaciones aceptan cualquier implementación correcta; explica el coste del enfoque que elijas.
Varias tareas devuelven una lista ordenada, pero necesitan estados mantenidos distintos. Las sugerencias de carpetas exigen pertenencia por prefijo de caracteres y un recorrido lexicográfico. Las recogidas más cercanas necesitan una clave de clasificación con empates de coordenadas explícitos, así que un montículo acotado descarta candidatos usando la inversa de esa clave completa. Fusionar carriles enlazados puede limitarse a comparar sus dos cabezas actuales, porque los dos sufijos ya están ordenados. Antes de elegir una estructura, identifica qué garantiza la entrada y qué exige la salida. Un extremo de intervalo, la altura de un árbol y la cola de una lista resumen información distinta; llevar el resumen equivocado crea un algoritmo verosímil con un invariante no válido.