Waymo Interview Question

The first algorithm is to test understanding of one ML algorithm. My question is about K-means