Uniformly Connect Node Groups

Question

Given several connected components, return a random minimum-size edge set that connects all groups into one connected graph, with the edge set sampled uniformly from all valid solutions.

Databricks interview candidates · Answer

Community-reported Databricks interview question with 2 related discussions. The full write-up and related discussions are available to members.

Comments