Microsoft Online Assessment: Network Partition Problem

Problem overview from real interview of Microsoft:

Summary of Microsoft OA covering a network partition algorithm problem involving minimizing maximum latency within k regions. Suitable for software roles.