Implement KNN from scratch

Q: Implement KNN from scratch

This question evaluates understanding of the k-Nearest Neighbors algorithm, distance metrics (Euclidean and cosine), tie-breaking with class priors, weighted voting, complexity analysis, and scalability strategies, testing competencies in algorithm implementation, model behavior, and computational trade-offs.

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

Overview

Comments (0)