TLE coming in 3 cases

#1

All the code is same as shown in the video but TLE is coming in 3 cases

#2

@divyansh0003,
Link to my submission.
You can use bottom up iterative 1D dp for reducing run time significantly.