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 :(

The interview consisted of three rounds, the final being the HR/resume round. In the first two rounds they asked DSA questions and then in the final one they asked about the projects on the resume.