Pregunta de entrevista de Everpure

Coding task: simplified implementation of a typical container, with a performant iterator (interviewer specifies time complexity constraints); analyse complexity of weaker versions