Company: NOKIA

Homework

The distance between 2 points (x y1) and (x2 y2) on a 2D plane is defined as But Paul, the math teacher, defined the distance between 2 points (x1, y1) and (x2,y2) on a 2D plane as min(|z1-z2l, [y/1 - val) in his class. As homework, he gave N points to the students and asked Min smallest distance between all possible pairs of points according to his new definition. You are given N poin ts on a 2D plane.

Help the students to complete the homework.
Calculate the Mh smallest distance according to Paul's new definition of distance.
Notes
- Assume #based indexing.
- All N points are unique.
- Mth smallest distance stands for Mth element you get by arranging all possible distances in increasing order.

Function description
Complete the function homework. This function takes the following 3 parameters and returns the required answer, an integer, the Mth smallest distance:
- N: Represents an integer denoting total points
- Points: Represents an array of pairs representing points on a 2D plane
- M. Represents the required smallest distance Show More