Microsoft | OA 2019 | Partition array into N subsets with balanced sum

Give you one sorted array, please put them into n buckets, we need to ensure we get n sub array with approximately equal weights. Example; input {1, 2, 3, 4,...