Roche Interview Question

Explain the Kmeans algorithm and how to select the value of K