Accenture Interview Question
Developer Program EngineersCountry: India
Interview Type: In-Person
The simple approach to maximize number of L length wooden logs would be to start with all logs, in increasing order of length, whose length is of form k*L where k > 1. For e.g., Say logs are of length 2,3,3,4,6,8,14,16 and L = 2 & S = 8 then we would start with 4,6,8,14,16 and will get 11 pieces of length 2 using 8 cuts.
What is the question?
- steephen March 22, 2016