REGRESSION ALGORITHM Discovering the neighbors FAST with KD Bushes and Ball Bushes Constructing on our exploration…