Google | Onsite | Divide points into two equal halves
4581

Give a set of points in a 2D plane. You need to pick two points such that, if you drew a line connecting these points, it would divide the points into two equal halves.
You can assume that solution always exists.

Comments (7)