Everpure interview question

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