Meta Interview Question

I was asked a simple question with varying time complexity modifications.