Fewest boards to cover every hole in a roof
A roof has holes at given positions along a line, and boards of a fixed length can be laid over it. Return the fewest boards needed so every hole is covered. Sort the holes and place boards greedily, and argue why the greedy choice is optimal.
GoogleTechnical phone screenNo answer yet. Write the first one; the best answer gets endorsed.