Consider a long straight road from left to right with houses scattered along the road (you can think

Consider a long straight road from left to right with houses scattered along the road (you can think of houses as points on the road). You would like to place cell phone towers at some points on the road so that each house is within 4 km of at least one of these towers. Describe an efficient algorithm which achieves this goal and uses as few cell phone towers as possible. Hint: Consider a solution where each tower is located as much to its right as possible (without changing the number of towers). How would you construct such a solution?