It was a DSA and LP round.

In the first phase, he gave his introduction and then asked me to introduce myself.

After that, he asked me an LP question, and later we moved on to the coding round.

I believe I nailed the LP round. However, I messed up in the coding round. It was probably an easy problem, but I had been working all night fixing a production issue and had a headache before and during the interview.

Have you ever had to create a project with a very limited deadline? What trade-offs did you make?

Balanced Binary Tree Visualization

Task: Create a balanced binary tree visualization using nested squares where:

• Root: One square
• Level 1: Two squares side by side
• Level 2: Two squares inside each Level 1 square

Colors should be assigned in pre-order traversal: (root -> left subtree -> right subtree)

Input: javascript const VIBGYOR_colors_named = [ 'Violet', 'Indigo', 'Blue', 'Green', 'Yellow', 'Orange', 'Red' ];

Expected color assignment:

• Root: Violet
• Left subtree: Indigo (parent) -> Green, Yellow (children)
• Right subtree: Blue (parent) -> Orange, Red (children)

The second DSA question was based on concentric squares, which was easy to solve.