Count the number of binary string problem of CP course

#1


I have used dp here and also handled all the possible base cases still i ma getting wrong ans here.

#2

hello @hrit04 i have made correction and i have commented the mistake .


please mark this as resolved if you feel that your doubt is cleared .
i hope i have cleared your doubt .
Happy Learning !!

#3

yeah…it works…but the given constaints is 1<=t<=100 1<=n<=90,and it is very low…so why we need long long ?

#4

hello @hrit04 for test case 74 the answer comes out to be is 3416454622906707 .
this is the reason why we have to do that .
if you feel your doubt is cleared please mark the doubt as resolved.
i hope i have cleared your doubt .
Happy Learning !!

#5

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.