Find K nearest Points to Point P in 2-dimensional plane

Question

Source: AMAZON INTERVIEW QUESTION

Given a point P and other N points in two dimensional space, find K points

Answer 1

class Solution {
   public int[][] kClosest(int[][] points, int K) {
        double [] combinationArr = new double[points.length];
        Hashtable pt = new Hashtable();
        for (int i = 0; i