Las preguntas de diseño te piden construir una clase pequeña con varias operaciones, cada una con un coste objetivo. El truco está en decidir qué estado guardar para que todas las operaciones sean baratas, y en mantener ese estado correcto después de cada cambio.
Empieza enumerando las operaciones y sus costes objetivo. Si una operación debe ser O(1), no puede recorrer nada, así que la respuesta tiene que estar ya guardada en algún sitio. Un mínimo que sobrevive a los pop exige guardar el mínimo con cada entrada. Un límite de peticiones sin temporizadores exige rellenar de forma perezosa cuando llega una petición. Leer versiones sin copias exige guardar solo los cambios y buscar en ellos.
En estos ejercicios la clase se reproduce a partir de una lista de operaciones para que el corrector pueda probarla, pero en una entrevista háblala como una clase: nombra los campos, da el coste de cada método y di qué invariante mantiene cada uno. Después prueba en voz alta los casos límite: la estructura vacía, los valores repetidos y la primera y la última versión.
Guarda la respuesta a la pregunta cara junto a cada cambio.