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