Voleon Interview Question

Explain k-means clustering and do a related computation.