diff --git a/Java/Program-21/K_Equal_Sum_Subset.java b/Java/Program-21/K_Equal_Sum_Subset.java new file mode 100644 index 00000000..ff93fa3e --- /dev/null +++ b/Java/Program-21/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