422. KNN and the Curse of Dimensionality
medium

K-nearest neighbors performance typically degrades in very high dimensions. What is the primary reason?