Etsy interview question

Build K-Means from scratch using whatever language