FastPrepFastPrep
Problem Brief

K-Means Clustering

OA

In a k-means clustering problem, a dataset contains n data points, where i data point is represented by the feature vector location[i]. The goal is to create k clusters. where the cluster centers or the cluster centroids can be placed at any point in the feature space. The overall quality of the clustering is measured by the maximum distance between any data point and its nearest cluster center.

The best possible quality is achieved by optimally placing the cluster centers to minimize this maximum distance. Determine this maximum distance between any data point and its nearest cluster center.

Note: The distance between two feature points x and y is defined as |x - y|, where |x| denotes the absolute value of x.

My deepest and boundless gratitude to the incredible friend who so kindly shared this resource! 🐳

1Example 1

Input
location = [4, 1, 6, 7, 2], k = 2
Output
2
Explanation
Example 1 illustration
public int getMaximumDistance(int[] location, int k) {
  // write your code here
}
Input

location

[4, 1, 6, 7, 2]

k

2

Output

2

Sign in to submit your solution.