diff --git a/K_equal_sum_subset.java b/K_equal_sum_subset.java new file mode 100644 index 0000000..b188a64 --- /dev/null +++ b/K_equal_sum_subset.java @@ -0,0 +1,39 @@ +public class K_equal_sum_subset { + //helper function + boolean helpInPartition(int nums[],boolean visited[],int start,int k,int currentSum,int targetSum) + { + //when there are no more subsets left to make + if(k==0) + return true; + if(currentSum>targetSum) + return false; + //if current sum equals target sum,we are left with k-1 subsets to make + if(currentSum==targetSum) + return helpInPartition(nums,visited,0,k-1,0,targetSum); + for(int j=start;j