did not quite understand what did return false did when we changed it in the last segment
Changing return true to return false
when in the base case u return false then it will unserdtand that the required ans is not acheived hence call again the function due to which u get all the possible ans