Circle with Most Points on its Circumference
You are given a list of (x,y) points and a black-box method getCircle(point1, point2, point3) which, given three points, returns a Circle object (containing radius and center) if those three points lie on its circumference, or null otherwise. Your task is to find the circle that has the maximum number of points from the input list lying on its circumference.
AI interview prep
Core dilemma
Efficiently identifying candidate circles from a potentially large set of points and then accurately counting points on each circle's circumference, while managing computational complexity.
3 tradeoffs and 3 stress tests locked
Interview prep
Unlock the interviewer X-Ray rubric, tradeoff matrix, stress tests, clarifying questions, and key concepts.
Circle with Most Points on its Circumference
You are given a list of (x,y) points and a black-box method getCircle(point1, point2, point3) which, given three points, returns a Circle object (containing radius and center) if those three points lie on its circumference, or null otherwise. Your task is to find the circle that has the maximum number of points from the input list lying on its circumference.