Count number of binary strings

#1

Two test cases not passing

#2

u need to reinitialise ur dp table to 0 again after each test case. otherwise it will interfere with the values of the previous test case.

#3

i tried that using memset but still got the same result

#4

I will advise u to please think again on the recurrence relation because this is not the way I have seen anywhere.
Hint : think of Fibonacci

#5

but fibonacci will come in bottom up right , the top down approach shown in video is what i have used

#6

No u can use Fibonacci can be calculated using top down also.

#7

but i used the other approach shown in video , please tell me the error in this approach

#8

i am sorry i cant see the video.

#9

https://online.codingblocks.com/app/player/53970/content/109601/5933/lecture

#10

video link of the method

#11

I don’t have access sorry .