Yes, I can derive more than just the worst case complexity (which was all he wanted) as I did in class. But the interview was short and the interviewer had clea

Yes, I can derive more than just the worst case complexity (which was all he wanted) as I did in class. But the interview was short and the interviewer had clearly just graduated from college where Data Structures was probably his last class. I can't really call it an interview as none of the interviewers bothered to look at my resume despite having brought a copy with them. It was really just a "pro-forma pop quiz" and a waste of time. They did give me a free Google t-shirt as consolation prize.