There is an initial telephonic round, which is technical. You should be prepared to write C code for basic coding problems such as reversing a linked list or deleting every n-th node in a linked list.

After you pass the telephonic round, there will be in-person, face-to-face interview rounds. There can be a minimum of 3 to a maximum of 5 or 6 rounds.

You will be tested on coding, problem-solving, computer science fundamentals, design, etc. Each interviewer may focus on one of the above areas. Most of the time, you will be asked to write code. The code is expected to be tight, handle all boundary conditions, and be efficient in terms of time and space complexity.

You have an array of size N whose contents are either 0, 1, or 2 (repeated, of course). Sort the array in a single pass.