GfG QA is closing soon... Please refer PRACTICE or GfG now on wards !!

How can I divide an circular array into k group of contiguous element such that difference between maximum sum and minimum sum is minimum.

How can I divide an circular array into k group of contiguous element such that difference between maximum sum and minimum sum is minimum. Each group have contiguous element of array.
For e.g If the array is as follow.
[6 13 10 2] and k=2 then o/p should be 18(6+10+2)-13=5. As array is circular 6,10,2 are contiguous element of array.

For e.g If the array is as follow.
[6 13 2 10] and k=2 then o/p should be 16(6+10)-15(13+2)=1. As array is circular 6,10 are contiguous element of array.

For e.g If the array is as follow.
[100 92 133 201 34 34 34 94 108] and k=4 then group as follow 208(108,100), 225(92,133), (201), 196(34,34,34,94) so 225-196=29

asked May 31 by jigar bhanushali 1
...