AI Powered

Share Your Story

Share your interview in your own words — our AI handles the rest. Hardly takes 2 minutes.

Mock Interviews & 1:1 Guidance

Practice mock interviews or book a 1:1 call for career guidance, resume reviews, and more.

AI Interview Prep

AI interview prep powered by real interview data.

Show Your Love!

Connect with us on social media

#Disjoint Set Union

Interview experiences & questions tagged Disjoint Set Union

Experiences Questions

Number of Islands II

Medium

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.

Amazoncoding