← Questions
Fewest boards to cover every hole in a roof
0
I was asked this
No reports yet. Sign in to say where you were asked it.
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.
No official answer yet. Write yours on the right and run it.
Nothing published yet.
Sign in to submit your code; every attempt is kept here.
Write and test your solution herePython in your browser, the question's tests level by level, every submission kept for you.Sign in to start coding