Count Connected Clusters of Two-Dimensional Points
Company: Google
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Technical Screen
Overview: Count connected clusters of two-dimensional points under a radius threshold, including transitive chains and duplicate coordinates. Practice transitive connectivity, exact distance comparisons, duplicate handling, overflow safety, complexity analysis, and large-scale optimization.