Wildcard Matching Dynamic Programming

Implement wildcard pattern matching with support for '?' and '*'

[MasterSergius]

Thanks to all Indian guys on Youtube, I'm a well-paid software engineer!

[securelyinsaycure]

The only video I have watched so many times at different stages of my career(*pure gold*).

[polavenki]

10:44 - we shouldn't wipe "*" in the explanation part?

[abhishekrbb]

I must tell u I failed drastically to understand any DP solution by reading books or online written explanation .. your video has helped me improve drastically . now with ur help i am able to visualise dp based problems

[dileepmeena]

can we match empty string ( ' ' ) with * ( because * also match 0th string)..??

[kitty_tax]

Hey Tushar,
At 10:25 you are comparing "x?y" and "xa which is essentially T[i-1][j-1] but the code on the white-board states that T[i][j] = T[i][j-1] || T[i-1][j].
If pattern[j]=='?' then T[i][j] = T[i][j-1] || T[i-1][j] || T[i-1][j-1];

[rupesh_dharme]

To get all test cases you need a different initialization for the pattern index. You can initialize it with the previous value on the pattern index if the current letter is a '*' or else false.

[dera_ng]

Wow... There is a sort of beauty in dynamic programming.

[jellydg]

Thanks for the videos, please keep making them. Will recommend to all my friends~

[kamalsmusic]

The case for the star where you examine T[i-1][j], is that assuming the star matches the character at i and you are seeing if it matches more?

[ialpha]

For case 2:
Matching the pattern this way might help in understanding --

b a *
b a

or

b a *
b a

[queueoverflow]

Thanks a lot. I understand when i see the picture.

[techbarikcom]

Wow! Explanation was super simple and clear. Thank you so much tushar****

[ivandrofly]

This video is crucial for dynamic programing tabulation approach - Thank you Tushar

[TL-fesi]

Your videos help me a lot! I just want to say thank you!

[summermoonspace]

I finally get to understand wildcard matching (and hopefully regular expression soon)!!! This is the lc question that I've been confused for so long time! I'm crying!!! Thank you so much:)

[sahilsoni]

Is it necessary to convert multiple stars into one or can we keep them as it is ?

[arna]

BEST WILDCARD MATCHING EXPLANATION EVER.

[piyusharmaus]

Very easy way of explanation, thanks.

[sharma-raju]

Thank you so much for a such great explanation