Maximize the Equal Wood Segment Length
Company: Google
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Onsite
Overview: Find the largest integer segment length that can produce at least k pieces from the given wood lengths. Apply binary search to the monotone feasibility test and return zero when even unit-length segments are insufficient.
Read the full Google Software Engineer interview experience this question came from