Capgemini interview question

Explain K means algorithm