How would you explain K-Means failure cases in a system design interview?

You explain failures in terms of assumption violations, data geometry mismatch, and scalability constraints.

In system design interviews, failure analysis is key. You should explain how K-Means fails under non-Euclidean data, how outliers distort centroids, and how scaling impacts performance. Then propose alternatives and monitoring strategies.