Los problemas más difíciles también esconden un patrón conocido, pero las pistas tienen que ver con la estructura más que con el tamaño. Aristas con pesos positivos distintos significan Dijkstra; pesos iguales, BFS; pesos de solo 0 y 1, una BFS 0-1 con una cola doble. Requisitos previos y «un orden que los respete» significan ordenación topológica. Conexiones que solo se añaden, con preguntas del tipo «¿están conectados ahora?», significan unión de conjuntos disjuntos.
Contar formas, o buscar el mejor total, sobre decisiones que se solapan significa programación dinámica: define el estado y después la transición. Valores que cambian entre preguntas de rango significan un árbol de Fenwick para sumas y un árbol de segmentos para mínimos, máximos o cualquier cosa que no se pueda deshacer restando.
En cada pregunta, nombra la pista que elige el patrón y la pista que descarta la alternativa más cercana. Esa segunda frase es lo que escucha quien te entrevista.
Nombra la pista que elige el patrón y la que descarta a su vecino.