🎁 Exclusive Offer! Join our Telegram Channel to get **special discounts** and updates! 🚀

🚀 Struggling with coding interviews? We've got you covered! 💡 Practice real questions, sharpen your skills, and land your dream job! 🎯
Question 75 - 100% Working Solution | Buy Now

Description

11 Live
Optimal Points Selection Given a set of n distinct points on the x-axis, choose k of them such that the minimum distance between any two chosen points is as large as possible. Find this maximum possible minimum distance. Example Consider n = 5, k = 3, and x = [1, 4, 2, 9, 8]. In the optimal solution, one of the possible selections of points is [1, 4, 8]. Here, The distance between 1 and 4 = abs(1 - 4) = 3 The distance between 1 and 8 = abs(1 - 8) = 7 The distance between 4 and 8 = abs(4 - 8) = 4 The minimum amongst them is 3, which is the maximum possible. Function Description Complete the function maximizeMinimumDistance in the editor below. maximizeMinimumDistance has the following parameters: int x[n]: the x-coordinates of points int k: the number of points to choose Returns int: the maximum possible minimum distance between any 2 of the chosen points.

Asked in: AMAZON MICROSOFT

Image of the Question

Question Image Question Image

All Testcases Passed ✔



Passcode Image

Solution


Please login to view the solution