Find Closest Point to Target | Dataford Interview Questions

Given a list of 2D points points, where each point is represented as [x, y], and a target point [tx, ty], return the point that is closest to the target using Euclidean distance. If multiple points have the same minimum distance, return the one that appears first in the input list. Return [] if the input list is empty.

Constraints

0 <= len(points) <= 10^5
points[i].length == 2
target.length == 2
-10^4 <= x, y, tx, ty <= 10^4

Function Signature

def closest_point(points, target):

Your question is Find Closest Point to Target. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Constraints

0 <= len(points) <= 10^5
points[i].length == 2
target.length == 2
-10^4 <= x, y, tx, ty <= 10^4

Function Signature

def closest_point(points, target):

Your question is Find Closest Point to Target. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.