Hi all!
I don't have the exact problem statement, it was asked in one of the coding tests for an interview but I think I remember the problem quite well.
Given an array of n values, we have to make two sets such that size of first is at most k and size of second is at most s. The difference of sum of values in first set and sum of values in second set is minimum. I need to find this minimum value.
The sets must be non-empty.
Constraints: n<=200, k,s<=100, 0<values in array<=1000
Please let me know if something is unclear.
Thanks!