Class Solution

Recursion/Code/subsetSum.cpp:13–39

//User function template for C++

class Solution{   
public:
    bool helper (vector <int> a, int sum,int tempSum, int i){
    	//Base Cases
        if (sum==tempSum){
            return true;
        }
        if (sum<tempSum){
            return false;
        }
        if (i>=a.size()){
            return false;
        }
        
        //Recursive Calls
        int recCall1 = helper(a,sum,tempSum+a[i],i+1);
        int recCall2 = helper(a,sum,tempSum,i+1);
        
        //Small Calculation
        return recCall1 || recCall2;
        
    }
    bool isSubsetSum(vector<int>arr, int sum){
        return helper(arr,sum,0,0);
        // code here 
    }
};

// { Driver Code Starts.
int main()