Pergunta de entrevista da empresa Amazon

If i remember correctly, one of the OA questions was a minimum spanning tree problem.