Info Edge Senior Software Engineer Interview Questions and Answers for Experienced

Q1. Print the nodes of a n-ary tree in an arc wise manner as seen from the outside.
Ans. 
Print nodes of n-ary tree in arc wise manner from outside
• Traverse the tree level by level from outside to inside

• Use a queue to keep track of nodes at each level

• Print the nodes at each level in a clockwise or anticlockwise manner
Answered by AI
Add your answer

It was a ideal machine coding round. Consisting of a question to be completed within 45 mins. For a given manager to employee hierarchy, count direct + indirect repartees.

React based
problem solving round

Mostly DSA expect DP, graph problems

Q1. Graph traversal + DP
Add your answer

Q1. Screening round: How do you add a new element to a complete binary tree, where all levels are fully populated except for the last level, which is filled from left to right?
Ans. 
To add an element to a complete binary tree, insert it at the next available position, maintaining the complete structure.
• 1. Identify the next available position in the tree, which is the leftmost empty spot at the last level.

• 2. Use a queue or array to keep track of nodes for level-order traversal to find the insertion point.

• 3. Insert the new element as a child of the last node in the queue or array.

• 4. If the last leve...read more
Answered by AI
Add your answer
Q2. Design a parking lot system that allows users to park and unpark their vehicles. Given a specific slot, the system should return the vehicle located in that slot. Additionally, what changes would be necess...read more
Add your answer

Asked medium level graph question.

Asked LLD question with at flow executable.

Q1. Asked HLD questions.
Add your answer