Subset sum K [Recursion]
https://www.geeksforgeeks.org/subset-sum-problem-dp-25/ class Solution { static boolean isSumK(int[] nums, int curin, int curSum) { if(curSum==0) { return true; } if(curin<0) { return false; } return isSumK(nums, curin-1, curSum-nums[curin]) || isSumK(nums, curin-1, curSum); } static Boolean isSubsetSum(int N, int arr[], int sum) { // code here return isSumK(arr, N-1, sum); } }