dunnhumby Interview Question

Can you explain how k-means works?