title: Find K nearest Points to Point P in 2-dimensional plane
body: <p><em><strong>Source: AMAZON INTERVIEW QUESTION</em></strong></p>
  
  <p>Given a <strong>point P and other N points</strong> in two dimensional space, find <strong>K points</strong> out of the N points which are <strong>nearest</strong> to P.</p>
  
  <p>What is the most optimal way to do this ?</p>
  
  <p>This <a href="http://en.wikipedia.org/wiki/K-nearest_neighbor_algorithm">Wiki</a> page does not provide much of help in building a algorithm.Any ideas/approaches people.</p>