Implement KNN from scratch

Q: Implement KNN from scratch

This is a Coding & Algorithms interview question from Other for Data Scientist roles. View the full question and solution on PracHub.

Q: How do I approach Coding & Algorithms interview questions?

Coding & Algorithms questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master coding & algorithms interviews.

Question

Without using ML libraries, implement k-Nearest Neighbors for classification. Requirements: (a) Support Euclidean and cosine distances; (b) Allow tie-breaking via class priors; (c) Analyze training time, query time, and memory complexity; (d) Extend to weighted voting with distance decay; (e) Discuss how you would scale queries to millions of points (e.g., KD-tree limitations in high dimensions, approximate methods).

Implement KNN from scratch

Comments (0)