Software Development Engineer 1
Number of Islands II
Determine the number of islands in a grid using the Disjoint Set Union (DSU) method. Initially treat every cell as water and progressively convert cells into land. Increase the island count as land cells are added and use union operations for adjacent land cells. The discussion includes implementation of DSU, union by rank/size, path compression, and various time and space complexities.
This question was asked in
Amazon Software Development Engineer 1 Interview Experience
The Amazon interview process consisted of three rounds, featuring a mix of coding, behavioral, and system design questions. Candidates can expect technical questions related to Binary Search and Dynamic Programming in the first two rounds, followed by discussions on project experience and Leadership Principles in the final round. Overall, the interview experience at Amazon appears to be challenging and comprehensive, testing both technical and behavioral competencies.