I reached out to the recruiter on LinkedIn. The recruiter responded, asking me for availability for a quick phone call.
Schedule the call with the recruiter. She explained the process. Asked me why I was looking to change the company. Asked me basic details about my current project.
Asked me to give availability for the first round of interviews - pair programming
The pair programming:
They asked a couple of questions about the culture at the company in the end. The interviewer started with a simple question involving string manipulation. Then followed up with a more difficult question. I was able to solve both the questions quickly and was able to organize the code for extensibility as well. The interviewer seemed pretty satisfied at the end of the interview.
I received a rejection the next day. The surprising result, and hence, I followed up with the recruiter for rejection. The recruiter seemed to have accepted the feedback, which said that I could not come up with an acceptable solution at the end. Again, this is quite surprising as my explanation satisfied the best possible time and space complexity. The recruiter asked me to try again after one year. The interviewer himself agreed that my answer was good.