Oracle Interview Question

Describe how k-nearest neighbors works.