Frage im Vorstellungsgespräch bei eBay

Can you implement the k-means algorithm?