I applied through the recruiter.

The recruiter first told me about the whole process.

Then I was given a BlueJeans link and Coderpad for an online coding round, which consisted of 45 minutes.

The interviewer was really pleasant to talk to. The first 5 minutes were for introducing each other. Then, the interviewer moved on to the coding questions, and the last 5 minutes were reserved for me to ask him questions.

1. Kth largest number in an array.

They do a lot of follow-ups. I gave him the perfect solution with a min-heap. Then he asked how to optimize space if K was large, and I provided a solution with QuickSelect. Make sure to know time and space complexity well.

1. Valid binary search tree check.

I had given him the solution with two-range checking and recursion. He then asked me to optimize it with only one value.