Contentsquare interview question

Algorithmic complexity of the KNN