Problem in recursive relation

#1

My code is not working for following test case:-

text - baaabab
pattern - ba*a?

answer - true

my code:- https://ide.codingblocks.com/s/268475

#2

hello @D19APPND0003
consider a case->
image
what if i==text.length()
but j < pattern.length
and all element in the ramining pattern ie [j…pattern.length-1] is * (astrisk ) only then in that case also ur string will match the given pattern .
i am talking about this case.
abc
abc****

#3

I made some changes , but still 3 test cases are not passing, please review my code :- https://ide.codingblocks.com/s/268475

#4

@D19APPND0003
u have shared the same code again

#5

I am sorry for that, here is my updated code please review it - https://ide.codingblocks.com/s/268475

#6

yeah ur code looks correct, try to memoise it or use bottom up dp to make it time efficient

#7

I memoised it but 3 test cases are showing wrong answer

#8

my code:- https://ide.codingblocks.com/s/270195

#9

bro ur code is correct.
for ur satisfaction u can verify ur logic with this -> https://ide.codingblocks.com/s/270529

#10

you are right ! my code is correct maybe I should try traversing from end of strings.