[alluro2]

I see how it might not have anything to do with usual Android development, but why do you consider it a stupid question?

K-means is not that complicated and naive implementation with e.g. Euclidean distance is a couple of dozens of lines of code, so should be practical enough for an interview.