BearingPoint Interview Question

Explain how the K-means algorithm works.