I have a doubt regarding complexities

#1

Kindly tell me the expected time complexity. i am able to do it in O(m*n)

#2

Then good
This is expected time complexity
You should have done it using dp

#3

space complexity bhi O(m*n) hai… tle aa rha hai

#4

although Space complexity ko O(max(m,n)) kr sakta hu but … tle to time complexity se aata hai na

#5

run error aa rha hai srry… then maybe space complexity ki vahaj se aa rha ho

#6

NO,
due to space complexity you will get MLE (Memory Limit Exceeded)

this may be because you have not define dp array of appropriate size

check out my code below
Reference Code