The interviewer was friendly. I was given a problem to solve. I solved the problem, and he appreciated a few measures I took to reduce time complexity. I think my weakness was my nervousness. I was very scared as it was my first ever job interview. I realized I should have practiced beforehand and, hopefully, had interviewing experience. I directly jumped on coding and was not explaining my thought process to the interviewer properly. Anyhow, I had a good learning experience and hope it helps me in future interviews.

The interviewer started with small talk and then presented a problem.

He asked me to first write an algorithm and calculate its time complexity, then code it.