Uber Interview Question

write K means clustering algorithm from scratch