Time complexity questions during phone and face to face screenings. Please give me advice...

I just graduated as a computer engineer and have been having phone and face to face screenings at quite a few places. One phone screening I did sort of well in, but one question was like this: "Give m