Expedia Group Interview Question

explain in details how Kmeans performs iteration. show your workings.