Allocate Wells for Fair Distribution

Wells_fargo coding interview problem: Given array A of oil well capacities and an integer N companies, split A into N contiguous segments so each company gets one group, aiming to balance totals across companies. Output capacity[], where capacity[i] is the sum for company i. A common coding interview interview question.