Getting tle in few test cases

#1

i am following recursion but getting tle on few cases is the logic wrong or am i supposed to follow dp?

#2
#3

yes, dp!!
as many of your fellows have same problem!!
do it after dp

#4

also,
you should take modulo within the recursion i.e.
‘return (horizontal + vertical)%1000000007;’

#5

hi @pradyumn25jain yes you need to use memoization here to reduce the time complexity

#6

alright thank you so much

1 Like