La mayoría de los problemas de entrevista son un patrón conocido dentro de una historia nueva. La forma más rápida de dar con el correcto es leer las restricciones antes que la historia: ¿qué tamaño tiene n, están ordenados los datos, cambian, y la pregunta es sobre un solo tramo contiguo, sobre muchos rangos cualesquiera o sobre una sola pasada?
Algunas señales son fiables. «Contiguo» junto a «más largo» o «más corto» apunta a una ventana deslizante. «Muchos totales de rango sobre datos fijos» apunta a sumas de prefijos. «Muchas actualizaciones de rango y una sola lectura al final» apunta a un array de diferencias. Un array ordenado con una condición sobre parejas apunta a dos punteros. «Visto antes» en una sola pasada apunta a un mapa hash. Un orden natural con una decisión que nunca bloquea las siguientes apunta a una regla voraz, pero solo cuando puedes enunciar el argumento de intercambio.
Cada pregunta nombra una restricción que descarta las demás opciones. Encuéntrala y después comprueba tu respuesta.
Lee primero las restricciones; descartan la mayoría de los patrones.