Which of the following should be the base case for the recursive solution of subset sum problem?
A.
if(sum==0)
return true;B.
if(sum==0)
return true;
if (n ==0 && sum!= 0)
return false; C.
if (n ==0 && sum!= 0)
return false; D.
if(sum<0)
return true;
if (n ==0 && sum!= 0)
return false; Answer: Option B

Join The Discussion