Google Software Engineer Internship interview questions

The interview started off with my introduction, followed by the interviewer's. Then we proceeded with the DSA question(generally they ask two mediums but for me it was one medium and a follow up on that it self). I answered the question partially and was not sure about the Time and space complexity. That's why got rejected :(