It is very difficult, that interviewer asked graphs and tress depth questions in dsa. I am unable to answer those questions and i tried to give answers but it is not possible for me.
Interview questions [1]
Question 1
Are you comfortable with depth dsa, if yes tell me about graphs concept?
I received an Online Assessment (OA) invitation from Amazon. The assessment consisted of two coding questions of medium to hard difficulty, focusing on data structures, algorithms, and problem-solving skills. The questions required efficient solutions with optimized time and space complexity. After the OA, shortlisted candidates typically proceed to one or more technical interview rounds covering coding, system design, and behavioral questions based on Amazon's Leadership Principles.
Applied online via career site, received OA link within 2 days and cleared it, Round 1- DSA, Round-2 DSA, Round 3- System Design, Round 4- Mixed Technical Discussion and Behavioral.
Interview questions [1]
Question 1
Number of Islands (LC 200 - Medium): You are heavily advised to know how to traverse connected components using a 2D grid.
Interview involved one screening OA and one final day, 3 back to back interviews, one technical, one behavioral and one mix. Focused on leader ship principles and DSA and algo