Contentsquare Interview Question

Algorithmic complexity of the KNN