Find the nearest point to another point in dataframe based on conditions

Question

I have a very huge (have many data points and many features) panda data frame in which there\'s a column called type; it takes one of 3 values [0,1,2].

I wan