Sir, getting TLE in current problem

#1

One of the testcase gets TLE error and the other one passes.

#2

@pangatt4 there’s no need for memoization (so don’t use maps)
Also return 1+max(calculate(v, dp, chk, st, i-1), calculate(v, dp, chk, i, en)); as soon as lft==rgt (no need to check for further indices)

1 Like
#3

this works fine now

1 Like
#4

Okay, so it is plain recursion, and no overlapping subproblems.