Software Interview Questions

748,248 software interview questions shared by candidates

Suppose you have an arbitrarily connected graph with n nodes. Come up with an algorithm to identify each set of connected nodes (i.e. identify all the islands in the graph). What's the complexity? Can you find a solution in O(n log n)?
avatar

Software Engineer

Interviewed at Google

4.4
Aug 7, 2010

Suppose you have an arbitrarily connected graph with n nodes. Come up with an algorithm to identify each set of connected nodes (i.e. identify all the islands in the graph). What's the complexity? Can you find a solution in O(n log n)?

Viewing 641 - 650 interview questions

Glassdoor has 748,248 interview questions and reports from Software interviews. Prepare for your interview. Get hired. Love your job.