Houses are being built on a straight street in a new development. You need to place fire hydrants such that each house is within 300 feet of one. To save costs, you want to place as few fire hydrants as possible. Formalize this problem and devise an algorithm to optimally solve this problem. Prove your algorithm to be correct. Houses are being built on a straight street in a new development. You need to place fire hydrants such that each house is within 300 feet of one. To save costs, you want to place as few fire hydrants as possible. Formalize this problem and devise an algorithm to optimally solve this problem. Prove your algorithm to be correct