eBay interview question

Can you implement the k-means algorithm?