TuSimple Interview Question

What's L1 and L2 regularization? Write a k-means algorithm with Python.