← Questions
Longest equal length for cutting wood into K pieces
0
I was asked this
No reports yet. Sign in to say where you were asked it.
You get pieces of wood of different lengths. Cut them into at least K pieces that all have the same length; leftover bits may be thrown away. Return the largest length that works.
The interviewer kept asking follow-ups after the first solution: what changes when the input changes, and whether the complexity can go lower.
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