A recruiter contacted me (using handouts).

They asked a few simple screening questions regarding complexity and scheduled the next interview.

Then, I was interviewed by a technical person (I had two weeks for preparation).

I failed the last one.

It looks like it would have been better to have more time to prepare for these interviews. I spent more time on paper coding and should have cared more about complexities (I made a few stupid mistakes regarding complexities – no excuses for those).

Bottom line: My fault. Both the HR person and the technical person were okay.

Basic data structures/algorithms complexities (Big O notation)