On-Campus Interview:

1st Written Round:

• Aptitude
• Programming
• Logic

2nd Round: Three questions in 44 minutes, focusing on:

• Linked List (LL): Arrange elements (0, 1, 2) so all 0s come first, then 1s, then 2s, using pointer manipulation.
• Tree: Correct a Binary Search Tree (BST) with two swapped values.
• Matrix: Rotation.

Interview: Topics covered included:

• Processes and threads
• Page allocation
• Database: Queries for an appointment diary
• Linked List (LL): Add two numbers stored in a linked list.
• Test cases for all questions.

There is a cuboid with metal balls. You are given X-ray images of two adjacent faces. Black spots indicate the presence of a ball in that cell's depth. Now, you have to tell where all the balls are located.