Software Developer Co Op Interview Questions

710,613 software developer co op 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 601 - 610 interview questions

See Interview Questions for Similar Jobs

Glassdoor has 710,613 interview questions and reports from Software developer co op interviews. Prepare for your interview. Get hired. Love your job.