Software Development Engineer 1
Depth First Search on a Binary Tree
Perform a Depth First Search (DFS) traversal on a binary tree. Discuss how you would implement this and handle edge cases.
This question was asked in
Tata 1mg Software Development Engineer 1 Interview Experience
The interview at Tata 1mg for the Software Development Engineer 1 position included three rounds, comprising coding questions focused on data structures and algorithms, project architecture discussions, and managerial aspects. Candidates encountered a blend of technical challenges, such as graph traversal, SQL queries, and low-level design, along with behavioral questions about their past experiences. Overall, the interview process appears to be thorough and technically challenging, aimed at assessing both hard and soft skills.