Capgemini Interview Question

Explain K means algorithm