Count clusters of 2D points within a radius
Two points belong to the same cluster when they are within a given distance of each other, and clusters chain through shared neighbors. Given the points and the distance, count the clusters. Discuss how to find neighbors faster than comparing every pair.
GoogleTechnical phone screenNo answer yet. Write the first one; the best answer gets endorsed.