← Google questions
CodingReported in a candidate post, Jul 2025

Split people by weight into k contiguous groups minimizing max-min difference

Filed under Google

Given n people with weights, divide them in order into k non-empty contiguous groups. The cost of a split is the largest group total minus the smallest group total. Return the minimum possible cost.

You've read your 3 free write-ups

Sign up free to keep reading. Your account opens the first 10 questions of every company.

Related Google questions

Collected from public candidate posts and coding forums. Updated Nov 2026.