Count binary string dp

#1

https://ide.codingblocks.com/s/248324(i used memoization, but not passes all test cases)

#2

hi @Rishabhsharm there are multiple test cases, your dp array is not being reset for every case.

#3

https://ide.codingblocks.com/s/248324(still not passing all testcases)

#4

@Rishabhsharm what error are you getting?

#5

wrong answer for test case 1 and 2

#6

@Rishabhsharm use long long datatype, rest logic is correct

#7

https://ide.codingblocks.com/s/248324( after using long long , again same pblm)

#8

@Rishabhsharm the dp array is still int, it cannot support long long values. Change datatype for all the values.

#9

yeah , now changes dp array also .but not pass

#10

@Rishabhsharm this is my code using memoisation, and it passed all the test cases. You can see that logic is same, only datatype is different.

#11

@Rishabhsharm you might not have changed the return type of the function

#12

thanks ,now resolves

1 Like