Pergunta de entrevista da empresa BearingPoint

Explain how the K-means algorithm works.