What is KMeans clustering, and how does it work?

KMeans is a clustering algorithm that partitions data into k distinct clusters. It works by:
Initializing k centroids randomly.
Assigning each data point to the nearest centroid.
Updating the centroids by calculating the mean of all points assigned to each cluster.
Repeating the process until convergence.