Pikkart interview question

Retrieve nearest k element on a vector, explain KMeans, etc..