Back to Questions

Number of Operations to Make Network Connected (Union-Find)

132.9K views•Asked at Salesforce•
Medium

Question Explain

Given $n$ computers and connections, find the minimum number of cable moves required to make all computers connected. Model as a graph and use Union-Find.

Start Trying This Question Simulation

Practice answering orally or with text to get instant AI feedback.

Practice with This Question

Other interview questions like this

Reverse a Linked List

46K views

Kth Smallest Element in a BST

94.8K views

Lowest Common Ancestor of a BST

74.7K views
Number of Operations to Make Network Connected (Union-Find) - Interview Question