Output is showing TLE

#1

https://ide.codingblocks.com/s/240662…I am not able to make look up array or bottpm up plz help

#2

Recursive approach will give TLE.
Refer this bottom up dp approach:

Dry run it with the sample case to understand.

1 Like