Im using recursive approach long long int problm
Hey @krishwish since the answer can exceed 10^9 please use long long instead of int.
Hey @krishwish fif your doubt is clear please mark it as resolved.