Pergunta de entrevista da empresa Everpure

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