Practice Problem

Min Cost to Connect All Points

Difficulty: Medium

Given an array of points on a 2D plane, find the minimum cost to connect all points such that there is a path between every pair, using Manhattan distance as the edge cost.