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