Round 1: DSA Round

The interviewer asked a question on Matrices (find the Kth smallest number in a matrix), which I solved using Binary Search but improvised using Heaps. The interview went on for quite some time; after one question, he asked me some behavioral questions.

Round 2 was held on the same day, which was also a DSA round.

Questions:

1. Vertical Traversal of a Binary Tree - solved using DFS traversal and then using Level Order Traversal.
2. A question on 2 pointers, which was easy.

Then, a few behavioral questions.

Two days later, I got a call from the recruiter, and he scheduled my Round 3.

Round 3: DSA and Leadership

One question on Graphs - Topological Sort (Alien Dictionary).

Then, a long session on leadership principles.

Round 4: HR

Some basic HR questions.

On the next day, I received an email stating I was selected.

1. Find Kth smallest Element in a matrix

2. Vertical Order Tree Traversal

3. 2-pointer based question

4. Alien Dictionary