Microsoft Interview Question

Implement the K-means algorithm. Design the classes. The algorithm was mentioned and the interviewer told me to write the code for it also.