Standard Chartered, On-Campus Questions Asked in IIT-BHU, November, 2022 | Network Construction | Lectures at School

Question 1 Network Construction <problem>193</problem> The developers of Hackerland want to construct a network of servers across the country to scale their applications. The country of Hackerland can be represented as a large coordinate grid and the developers have installed n servers across the country. The ith server is located at coordinate (x[i],y[i]). The cost of connecting any two servers indexed i and j is mint( |x[i]-x[j]|,|y[i]-y[j]| ) where |a| represents the absolute value of an integer a. Given the ...