As perguntas de design pedem que você construa uma classe pequena com várias operações, cada uma com um custo-alvo. O truque é decidir que estado guardar para que toda operação seja barata e depois manter esse estado correto após cada mudança.
Comece listando as operações e seus custos-alvo. Se uma operação precisa ser O(1), ela não pode percorrer nada, então a resposta já precisa estar guardada em algum lugar. Um mínimo que sobrevive aos pops exige guardar o mínimo com cada entrada. Um limite de requisições sem temporizadores exige reabastecer sob demanda quando uma requisição chega. Leituras versionadas sem cópias exigem guardar só as mudanças e buscar nelas.
Nestes exercícios a classe é reproduzida a partir de uma lista de operações para que o verificador possa testá-la, mas em uma entrevista fale dela como uma classe: nomeie os campos, diga o custo de cada método e diga qual invariante cada um mantém. Depois teste os casos de borda em voz alta: a estrutura vazia, os valores repetidos e a primeira e a última versão.
Guarde a resposta para a pergunta cara junto com cada alteração.