SnowScriptWinterOfCode / LeetCode_Q

Solve with us the most mind boggling DSA questions to ace your skills
2 stars 50 forks source link

Day-29 : Q2- Min Cost to Connect All Points #606

Open Mansi8874 opened 7 months ago

Mansi8874 commented 7 months ago

You are given an array points representing integer coordinates of some points on a 2D-plane, where points[i] = [xi, yi].

The cost of connecting two points [xi, yi] and [xj, yj] is the manhattan distance between them: |xi - xj| + |yi - yj|, where |val| denotes the absolute value of val.

Return the minimum cost to make all points connected. All points are connected if there is exactly one simple path between any two points.

Example 1: Input: points = [[0,0],[2,2],[3,10],[5,2],[7,0]] Output: 20

Example 2: Input: points = [[3,12],[-2,5],[-4,1]] Output: 18

Constraints: 1 <= points.length <= 1000 -106 <= xi, yi <= 106 All pairs (xi, yi) are distinct.

Shubh-Krishna commented 7 months ago

please assign me this question :) @bh-g

avanimathur commented 7 months ago

Please assign it to me @bh-g @kratika-Jangid

Kalpana8055 commented 7 months ago

@bh-g @kratika-Jangid pls assign to me

Tech-neophyte commented 7 months ago

@bh-g @kratika-Jangid pls assign the ques to me

Anomasingh commented 7 months ago

Please assign this question to me.. @bh-g