Algorithm Design

Shopping centers There are N villages on either side of a long segment of a highway, As a convenience to the people living there, a company wants to build shopping centers. The locations of the villages are given in an array of real numbers MI. N 1 Give a high-level description in English, and then the Pseudocode of an algorithm that determines the locations of the minimum number of shopping centers such that the distance from any village to a shopping center is no more than K miles. It should also give the number of shopping centers and their locations Hint. Greedy algorithm