Giving wrong ans only for 7th test case :( ... all 6 are correct

#1
#2

hello @Muskan-Gupta-598128740703036
probably the issue is related to memory.

compress ur pattern string and then try.

example if pattern is given as -> aaa* * * * * * bbbb* * * *cdc
then it is same as aaa * bbbb * cdc

#3

sir i changed my code to compress the string b then solve

#4
#5

2 test cases are failing now

#6

check ur updated code -> https://ide.codingblocks.com/s/265694

a) we cannot compress ? because this corresponds to exactly one character.

b) base case

  • empty string will always match with empty pattern .
    dp[0][0]=true;

  • empty string match with non empty pattern only when that non empty pattern contains only ******** .
    image

so added these two base case
( i know u have handled it )

image
image864×126 3.88 KB

but that if will never run because i and j starts from 1 , 1

#7

Oh yes , but sir at line 18 in your code, whats the need to do that?? loop ke ander ham * se deal krre hai

#8

can you provide me the test case no. 6 ??? it is failing for that, i need to see it for better clearity

#9


ek baar phir try kro.
chal raha hai.
image

#10

nhi meine 18 line vali condition nhi likhi , vhi dekhna h isley chahiye

#11

well use dekh ke koi help nahi milgei.

jjozjfjvrylqhdkklosplmpwfbzyuaaenmvamslnuxmvuoeasdrxrgcfpyohzmspxkssrpghyaqboyxxokytdnqgjqlywwmfpnbclppvjjpbzkxfjqhvkycjehkruznjmxmslavpgzeswuraspubvwejfovhsdasntxvuzzxzjckvfdwbzghjootonaphscgpdpyvbhmyxxylvmuqqujfwtpjqtwpnhgsptcqsnjfbooesnqsgfmkpjfgmecubxcobctqwvuahdarjgkgbvyguvfcxcdapojkyzenfmtfznsplchrjydztlsgnvtwfdtfrmqcvywbfwvzsuwhdeefnplkjyudamquxwhepxpvlsyxyqeqyedsppmlzvyntrwpqkjjnnouskhrgujhvrxgxvnagoqfmhktruzvcnwpscxteayxkktnvbjocrmvkjzjvotyrlfrthqcqlycjlrpdqgwmeaqtohafstmkgfoxacxksyrugkcqrantjnmuxxatwzehxxduwdmhryydzvrhumxzeqgbhfsxwgpgbnqyzjqxkdhqgkzyktgbotvpgvkltvvklotolgfruoqdrtngvjmygbvsybnlcfsuwdojrprbzeazmucrerzswgggexyqxgyrtmoupctethqfenznhsglaaskabnoatcwwjzntovmkfvhmklrjddqdsfqrnhsktnpqyczkpdjllwjjyzmzmkcgqdvsfaetpmnorkfpdpcdfhuvfhsykgsbtrhyktajmyphnygjundtkhgkyuqxcghkpauhnsrxbmulszpsujflwlknkpfjbqphvhhxuamdjwwpuayuzdjyzrjczhctgawbjqqwwygoaolusomwrysrauduqhzuahjwheecfndjkynzslbkhnhcrqscabvqbrvflqppephtsalazhvrhbclpdmutymjexorcyuuzutxnflcshelajsjwjsmdcdrhntdxvtearjdllaaavalkfcdksyodyxyjysxstvzrfaqwfzeqxnbzmmrrzcvosglnnydetaqudnwbpsgkldhbbsucdtxluzlzgugdeaaezsyrxedcezzxtcclslectsuohvbhufdmbfzzycqjhlykvvfznpugejazxpntfeaaqqywegqwuwxfanzysoxvvwvegavkmphojvawdetdtmrtdryzarkommncrffrmelwddojhplduswvzkqtmnhhoomufsfqraodnrdgebtengyygktwqdjbelllgxuxpkyjjcwjtdybcbaewydfpovhwwsmftwlxrkeptnrkryrmvlrhjlmgtonhmhndugrusclghzrmsybgrrhrgrkbzsfjdknzdnofotpryakafktmkgtulgrclpexzrukgrpsjthbxghdzmzdwkujnaajyfrrcbwhpvfqjodyrxnzqpqnzrvggctdwuyuanuvzmqjahdheblnevkbrtcbctztwdjewjfmdwygzmtujvxaqmevaljkzpepydfpetzvbycjdtyxqezrynlwcctjknnhfjrwlkoguhafybetfgqhpmqboszpxuwkvzraovjnjqzfvuwbonpzfhyaejdxtksataorbxpxmukyqrytfgsqbyjulxxtroerdtagrsloqqxaebqrsqrtttkvttvdvplwqacqyczqgcwlwxomudjdcwpgqdbnwhmoczhdznuvpwohxxfgyefrjfqumayqyxpytpqtgbhcpsxusfqxvnzmjdszslgvrxmwsjjrhychhrajhlqplcobeaxxbtdpkzwmvbblccrqrjtpcytqumzlxebceegzxwtlnogqnjpczxmhojdrmyroardwobohgebxeqkngvtnmxrhqzrcchqmbjxzdrxsbtscqlxdlrqennorcphzbqlzzqvonljxjbcohtvaxbmmkasoucytvyqhsjlaquenwvfssrcshsvchuodopyocnxutlfkjtossxvxsxgnxzxwcfrvacoknlpqbpweyazfnfzawhqluudsjrurrkdykracouujbztkvtnuxuttpurgpscwhrrxstcswbuddnvpznzxvoyfzqbekwutxfchwonmadlrcepwbmtzkgngwmrtufbwgdofcrotonbuuqfhpxmayawdgxftcajkocyldvsddgcwcbhabjyvjostxqjlmhmsapvnzfbhvkykngpnqknygtnffpuabysdvxzcmqromnspafdwmqpjbynxpcaawtcwnmrwwmefscxklbsndkzvrlesdohxvqhkbwrsuzynbwlybkvgkzydahktwhhucehkhlqcwjckrnelthasmponwvtyqvsqehohayreyocmjtfdysjwblcrjzuelfurxewoqypdmgkczfdjkrynfodclslhjzptzlaaoasjcrlanuuwjspaqkxecffuaonzkltsegebfhmjrqxgxnynplptxdqwztvdgczhlomvobdxwdnqokvwdxbfoglkxmzhxkywhlnhyuoozxbopamycjxrmsgzuejtcaawfqtxrwcgvsdbmmyheqopvromksajsoqmchuemxteqfsdxajywzpjzuvgftdvndsynetctsxcywmuerkpxpenpzvbusmnvlvszlowygohxafmuxqnogkgjbxjqpdphwcczautlomzxmtcpcflwjykubewkvawkrknxysdppfqohlrjxozbhpuycjfemtmhayclscmtqzhapgngdvdfpvrvwcvrdtrqltwqjumtxdbtxuhygxlnndbyhzuuzlcuzewnfyoytqasdnyqlhpgvoupckdrwmoldjrlfgdjnmchcgoxosjgqdugkvnejmhxkggqsrbomnoksjebjgerlsfsghfuhjltqtxsjpyuclqafcttypgxodcsncloomnydqmushtcyazxcuwpknfcjdpdltxjerofmncomcrtwdxcvkwzbevwkukzvvzpbebdwxztnwtsoyaffyvkhgpsletwruwfxhrqmckgzcagehxnssrwkfmkjupmquxdavjfakrpxubypdjjaykbfsoawlcdufueplsuwgxnhsmfzzkwublnkpsdjrjywkacgwcutalfsujyeatjlavrkprbckxpcgzbkkqfnssyyjygylwbwvfqejzfpcxugvxynhzugnhdutzdvmlbhqahjrztrxvmfuylxlsfqjykokskudlcvcqerknaeajyxtbkbbkrjglnuzpxqucacghtspamqnjyzudgxubqxpgnawbzjencvtcwlxvmkzhfjfpagcfrodoyxyjqqsumedewpxjbfqzzhgakgagesqumjymxwvfaramxyeyjwdnjbvucdujcpdpefhbxuxvcgdjarvmwacptmfcrksdhqbuoagtysfprpmphfgzknntkamqqgsgtrarycogluyuzkposkezhbntpqzmqeatcmawyzxgcpanpklabrvywsqwzxeahtgyyzofzexlqkfzqwacxdkxxslhandmspsawdhngtbwqncncbnjgrncdmakfhpjlsnxsnwxqsbncmwlrnlpbsxualujvnavslypwxuyegvgbmgsbdmuoderklglqctxdtbyoemupeepwsxyqxwmhvkotukchpgtarjflzuyfayksntjnbucyczonysqoqofvzfhfovmjtfwleuulhteuyjasrshwnknfuxhdmmvfscyedaoclulewdwwrtbxqpdkajcwsjjmzjhrpfotjbrwrxwttbkjjmklgahbmrznmnvtoulbyqwuodopgtxvxcybvhbekvyvpxbzrwdnmpqflpfubqrkodgwjhaqnjzxvulnhxuhqprdekkzbpjxnghlclwvnaaewlylmxysyyscupezzcyjhkzhtzsamyuuonvxsngvodmotchfntmhuuamwjzylktjluccpdmjapkunuffwccdbxxuznkjcdzdcuuswetmcxmqklwlgjuaxvzfeekrjsomzxyucqfjegzypblzxcwdfrqznalfyorwmzbjmdvbjsdrhppdukmbdmlfsrvtcbeukhbfufshzapabkvpprzeuhmdvqjtdcoecsaujtpdxxtufayokmkwavdankatkavabjdgmnfzlpmrglfdqtlfwtcstkkwsnogseuqnszmkhmlesunndukurleffugjsmhcyvvsxzptycdyhhurfqketdjspcksnjedzngwopwbvcdmbrjhuqgnuojhhxcuchvusfaxvrqujcnrmuecetwgobfdptsxyspvxcyrddqdttuegyshdemsluzdctedkhngkextxftkpwkflrdchavkfddeexzyuolfrxzlbwuvfppsoxknldbpodywswhhbmqovqqeegqtyulorudtnyuktmgupcqjntstrmqqfysklbndmarvzwytmxjowhrunnkrzfhfrqrszdeefqhbbjgblbvgogwccevpdlenkmfuvjaawgapyeqlwdnnhvpdejjuzhktnhwoexmlrzksxqszkozvjnjrgqahhzyzfreacelbqzjawpzfaymkyjraxpfluevrfzuhnpsmovkszqwfutxfzsdnughactfekwrrpqfwvjqyfwstckranuqeuueckqkmgeqndqsuhvwepxjjpledywxrrqvdtannrhglxkbuoozhypsnzeydpjfgyjjydjqsrvhemjxahykknzywrrkzgqroxguanrflmbshbrwjjxwdycsboynvujzptnhhlptubxlcrrhnoxldhzjdkhzkrjfdbrpxdksdmxxkoxsqncwqnhvkpbvkgmgmbvtolbvbexgfhutyphxbpwsrmyyavceqrrkaktvgvfddvyhjydbpzzcpetsuxelfvuyhkojmbqhpmosztswkourgehltvcxzjojjvtbhpqecvopbbeemcjpfpyhczhyyhgdjafnwckdrcxztvlsknrrxbxlvvbdsuhxehrpjpsjvzwopgrbssmoyeonjjzccjwehzckdxalswtozhjncbkoqxsyszzxzdrtzpntsgmxucopycpcsqsrrspbopbvepbkrvmcpetmupmdjfobcdcauebeocahbxbbtaayemskngvudutzojzwzspymjqdjjkkgahqynsamtfjhrgxybnkgzhyvwwklmxbsfmvgarahocovwrgschbazrqyectrncydkkgdnawclvppkootsllelplcnlsfdkgfkeszqzglqastvzdkkklrkdkukrnpqsrbptcjuajsrkbavzhgeyjhbpnalsnsydkycaoqbjjqssqofbroreuqjvmnllegazrcwpqqbcpbpjrqqlyvqlxwaqradtfctpwhphpgvuyxjfrsfzvlcdleqwfbhrpmawqdufgxbfmrdzdotpshrwelqrquqahqhkdkwfvrrdhootuevqtdfhrykpmxsskodwtptobpmztxvrrayrxzfxrjwzrdndkebaltdbotuqvwqhmgbqhflmxvmlfnupfuyjhxrlyytnutwrrpdknmvxvvkxhkgqoypfotcwkrlsxtbnmkcnwldllnxjkaolrjkchsyuxvpbdugjopbtkqmufskodmeathgeurqpcfdnhdjylbwaqhdnpkjjkjotnmmktyqexmzjrswyjxsfvlwhxkkgongnlonqcrvrgprggahdqtewoxepamctvpjvjnftcldgykzgaaqkbnamgdefzpormfejegqfkubdgxagklsfnqxzjeltasxcprmrsobzymmprelddwouugwmdeoyjouaguospqohbbthpuxjkxsphvalgefvcxmreetzaajwkezkjkokvdmdnbweuentxzcmztznmvtcdkuuopopncflxvwogztymaktsyaobrlterfmaqxkydmnjayrubbrlhjdzjqzehahehcxfrlbwwxyaumzdkenscbbwgwggpdqvsllwowxdpcwzjovsjbkvrnkeydfxpnssgdckekoznezpycpmffptfbccyhfcttvnaxdbcgwjfarodcpurnmaazfdqecpptayhpdsnwkekzgpafvlyjcravxsanwubhmbydnbbpypbtexvutkgorpmpcgqckzvqcqstkenrethuvvfmlwsaulrjqejnweozxxxlexomvaqskhjkgrtvdpkdhyryfhrlmxklbfjclwfhfzflheqrvswxzxajcovghpbmkmxkjotkvdzwspxuqxldfdummkjrbfbobvcarjqdgetogupnmqkbqnxhevwsjbfnywzuzeyszgworbyvwllcfadazgovlxjfvmbesjaosqcbxtyunkhtmwaofggbcwwxsxvwltynozsvbfjemahpsddosmmgbcmcxlldrfnyuzrpfzotrzpprzbjqhrkcbzsnhfogkpbubvhqxedffhjjqrkwwbavqauvqwqklrqmsgbnonauuezbpcjerusqxzqwsjralvzyxydwzjvcnfgqhdbflffhtsvjlpzamctrbpdpqchajllvyfpwammysklhkbzcdtkwrethjbbvhbuaqjlxbojbuogtkmxlfjswvmxbamrbvnwqeuvnshwcnkdtraxswcumscgafvxdjrkytevqyttlkpodglmrgeuvkuoxynjypbqtugzutdqzzlvutzctzuujxdrktzorhpucjvgevjdualdeqoewjnbzxhhubnqgnnakhvznojvadauutupogmmfxrokdhxwyplqnaxyrhadrmyppokmkswswxujdwrkkylexhobheqahwcpploqlqjcrdlrqygswlvdpfgawkxtxjvmgzsfqdgmdkdbxdnrypzoshdvezzrwsrmzwnspnrgelqpnomrpgttzdmlnnndcntwgwfageyquvuwdhfsklyahqevfzzqseonwowsldpkhnszcxqakdlwznsboxlxbujtzmwnbcdpbkkgrrqepnhpxruvndaxumunklhwujwtchvfudwqcrjkuvumagppjvzusdtbdlpfbvbyvjjmegpbxuaksntdpgkgdegnfkwsfmhspfojszlzulcxahceqsbonnjutvulplozuuaxqmxsbtuunmswfbwrujzdllfjgygjzdgvuwjseepbnwzwrvmdjpxgrpuydohyymbvvlhkxlkhceqsyhsgrbxkzehmfougwupslnycdbveubwbrzrgzufhlvparubzjnwdkowhhebzahsghwonydccwzsduwdxqdmahraqahvsyqlgvgqqfxjxqddazzfgwpmccpfnuxomvwnglffsyrucytunrraqlznnsxvbqzlrmjquqfvkmfvwzasopbaeuqlruavxxeybflvtftluduyulhwohmmlhntjljhckypyhvfpaqsuacvzrjhafcepbeuuaoqtcahupjuhrmzoyedvuwbxbwvqrtvwbntavohpfanjsaoqdpszvquqldlgpcbvymxapeqfsuzeevdjwhrvtxvgdspnrxwrwrvhchkmxkssgdmzptvdjdbrgpmqpfyrpepjrfkyrofeqebhhpkjzuvbfxzdofktsvsrojknyowgwsvbzhmvldajdgafcgbftqhtysxrspyyqfjzvqyvndjhwrjbhxrevkdqfxxzpdtraxqxsnkxfsdhxsobgnnjyvlgxbhgomwyxaknccwgrjlubgfwbrozonrbjjjorabbbususpjzpvbqhkycfaugbjrmugqxmstqoclwahtczjqbgfruyzmquexsdobvmcbqxbxtzfmvkytpetlygacvjzrugrtanswltpcxyszawmnrrnoslhezjjjgkdjxeznmjsnovuyyutqodxlasexygaspxcljqhwglluagkwvsmhubbymdpazhdxmqopbhxawcncnmevjlfqeafjzlaudcxrupawjnmpdhcrkkddmakkdtphqpdaqnaounbwtxgeyqwqvlxjwdyrsjmfvzpmtwlvtefmlpygcmvpesuhsavqdtjblggtssqrkxpdxjjaexglyoptcdwudbhuqdbvlzsweesgqzrvseleqqocyouparyvmnepslqtonmmcgmqfmgrususyfuvwtuoraotxabahtdtgozhvhqvmqdrjevwvhenhdmmwbqeegwwxqqkfljyhyeynclytjfzxlmkxmhscymxvgorgjzgtsduvytruqvlbtrmqtchnvdlyjalhcwlywhvtsbdwhmmvbqeomqarekwhlhqnatzmdjelntfbeqpycaxsltzuslrtksepfcfulzmbkqayafhalkqpxldtycdljuhcxrxtdhexhsamnnmdwpvelqoolbtvnwedzetqbcmbqxwnpgyydwsmfprhevexeljkjpezszuckhhepnqyykdbaxlykgpmaoukrrplcledxshnhvfbmfdoutenmtvafsgavpgpplcebmlmokbnzrgsaauolxgbcqsedbztbunuzzrzmdhwqbcontpfyxmjzoaycaghcsugmeqorqxjdohqlrgnkxqdgylafatteqnoyoqltkjczfksbmnrfluthmffnkgszynvfgfczonvdlznnntghehwffqbycsoulvudrvxelzplbcuxvaepdxrftaxhgwczvyvfpvatqzlrgweptpfrjvraydlelymphzrnfxrfeftqutqxahxsrlfwptjhamcvqktrhenjorfuxzaajsepdnxohljqabpxajorslmcjuxmflzvrqfsylxghkvyoeguudhlyqusvpyetrxkvbglejxgttaedbhxgrgmbeuqfsmqsrxfrmbelahsakqeuxrcohknkrmxkwxoxurtqnuxbkbqksrfakcutjyrbcwjqgszexclzgyjprmhmqzqylcjnztpmzfhdeqjcmemapzhmvtjtfutvbhufapymazfqdwgprcxworxhtzgftgvlcffuzhuazbxnysdvsjfoubnjqctjzwqnxqevgcgcmrknszqgvqmfxrkmgucdetfxsgmyvnmevkhsknedfolbyrltazpuzjzcoontppevkljvumovlfecqspukkdvfsemnejewapsarzkdmwzxscxrmzfnfjpdwjknqgvvowmdbsvzemtlyhgxlmpbggwcyeqpntzmqkgfrmznxusxfsyfdmenshtzenypclyqrkucmxcjujxlfeylpsobjsvrhydhzgtpbjbknjqmuplwnslbjvlwfgffusegzagnhsdlqncfqansflesgehjutkphwvxfbgsmcgvrnokowzwfluqwlucmvuobjxlczpxkhzglamcodevojhyuzgacmeapdwjnorolhgshpvnvumwpopzorhpajgmvzzpzzllzbnecxrghbrkgwaasjaoqgrjarsmarpzogxbhlngbefjuqgzbebhhxovueuhqxsvssbhouclukgvodmnkynlgfmcvnbwgqpafhzsjnvakfywqshtkyackepnrzearkrqymxqnsjplcgyzsmgqjmtctkhknkyludvutmslgubnbsxbfzxsxcewstprcbqxoeqsulphvvdgjsubenuoaunuhyfrasucddgnaoomugstxqyokkbvmodykfjajhfrzrolerymakfrpzmbekucsxoljsqtrxcytqvwbscxxstazwxlowjnjtbxuvsdfjuwbzmcppwqdznsdpwctrmdmudngqqkjnxrjosswmzgolswnvpwrhpvgsghxxmbhqwubufvuaqtfglqtnbrrrjjhygwpfhvfxnorbwjynlydggznhdkjfqawhqaemhbyrnpnywedbzawvonehydvhtatmkzcatnhvgkhlglcmyerozhwkpktgngvzotwenyjlhzjnpjtgrsxnpjomdoulskpvzhaweyhzybjoosbrfrsdvbnaz

jjozjfjvrylqhdkklosplmpwfbzyuaaenmvamslnuxmvuoeasdrxrgcfpyohzmspxkssrpghyaqboyxxokytdnqgjqlywwmfpnbclppvjjpbzkxfjqhvkycjehkruznjmxmslavpgzeswuraspubvwejfovhsdasntxvuzzxzjckvfdwbzghjootonaphscgpdpyvbhmyxxylvmuqqujfwtpjqtwpnhgsptcqsnjfbooesnqsgfmkpjfgmecubxcobctqwvuahdarjgkgbvyguvfcxcdapojkyzenfmtfznsplchrjydztlsgnvtwfdtfrmqcvywbfwvzsuwhdeefnplkjyudamquxwhepxpvlsyxyqeqyedsppmlzvyntrwpqkjjnnouskhrgujhvrxgxvnagoqfmhktruzvcnwpscxteayxkktnvbjocrmvkjzjvotyrlfrthqcqlycjlrpdqgwmeaqtohafstmkgfoxacxksyrugkcqrantjnmuxxatwzehxxduwdmhryydzvrhumxzeqgbhfsxwgpgbnqyzjqxkdhqgkzyktgbotvpgvkltvvklotolgfruoqdrtngvjmygbvsybnlcfsuwdojrprbzeazmucrerzswgggexyqxgyrtmoupctethqfenznhsglaaskabnoatcwwjzntovmkfvhmklrjddqdsfqrnhsktnpqyczkpdjllwjjyzmzmkcgqdvsfaetpmnorkfpdpcdfhuvfhsykgsbtrhyktajmyphnygjundtkhgkyuqxcghkpauhnsrxbmulszpsujflwlknkpfjbqphvhhxuamdjwwpuayuzdjyzrjczhctgawbjqqwwygoaolusomwrysrauduqhzuahjwheecfndjkynzslbkhnhcrqscabvqbrvflqppephtsalazhvrhbclpdmutymjexorcyuuzutxnflcshelajsjwjsmdcdrhntdxvtearjdllaaavalkfcdksyodyxyjysxstvzrfaqwfzeqxnbzmmrrzcvosglnnydetaqudnwbpsgkldhbbsucdtxluzlzgugdeaaezsyrxedcezzxtcclslectsuohvbhufdmbfzzycqjhlykvvfznpugejazxpntfeaaqqywegqwuwxfanzysoxvvwvegavkmphojvawdetdtmrtdryzarkommncrffrmelwddojhplduswvzkqtmnhhoomufsfqraodnrdgebtengyygktwqdjbelllgxuxpkyjjcwjtdybcbaewydfpovhwwsmftwlxrkeptnrkryrmvlrhjlmgtonhmhndugrusclghzrmsybgrrhrgrkbzsfjdknzdnofotpryakafktmkgtulgrclpexzrukgrpsjthbxghdzmzdwkujnaajyfrrcbwhpvfqjodyrxnzqpqnzrvggctdwuyuanuvzmqjahdheblnevkbrtcbctztwdjewjfmdwygzmtujvxaqmevaljkzpepydfpetzvbycjdtyxqezrynlwcctjknnhfjrwlkoguhafybetfgqhpmqboszpxuwkvzraovjnjqzfvuwbonpzfhyaejdxtksataorbxpxmukyqrytfgsqbyjulxxtroerdtagrsloqqxaebqrsqrtttkvttvdvplwqacqyczqgcwlwxomudjdcwpgqdbnwhmoczhdznuvpwohxxfgyefrjfqumayqyxpytpqtgbhcpsxusfqxvnzmjdszslgvrxmwsjjrhychhrajhlqplcobeaxxbtdpkzwmvbblccrqrjtpcytqumzlxebceegzxwtlnogqnjpczxmhojdrmyroardwobohgebxeqkngvtnmxrhqzrcchqmbjxzdrxsbtscqlxdlrqennorcphzbqlzzqvonljxjbcohtvaxbmmkasoucytvyqhsjlaquenwvfssrcshsvchuodopyocnxutlfkjtossxvxsxgnxzxwcfrvacoknlpqbpweyazfnfzawhqluudsjrurrkdykracouujbztkvtnuxuttpurgpscwhrrxstcswbuddnvpznzxvoyfzqbekwutxfchwonmadlrcepwbmtzkgngwmrtufbwgdofcrotonbuuqfhpxmayawdgxftcajkocyldvsddgcwcbhabjyvjostxqjlmhmsapvnzfbhvkykngpnqknygtnffpuabysdvxzcmqromnspafdwmqpjbynxpcaawtcwnmrwwmefscxklbsndkzvrlesdohxvqhkbwrsuzynbwlybkvgkzydahktwhhucehkhlqcwjckrnelthasmponwvtyqvsqehohayreyocmjtfdysjwblcrjzuelfurxewoqypdmgkczfdjkrynfodclslhjzptzlaaoasjcrlanuuwjspaqkxecffuaonzkltsegebfhmjrqxgxnynplptxdqwztvdgczhlomvobdxwdnqokvwdxbfoglkxmzhxkywhlnhyuoozxbopamycjxrmsgzuejtcaawfqtxrwcgvsdbmmyheqopvromksajsoqmchuemxteqfsdxajywzpjzuvgftdvndsynetctsxcywmuerkpxpenpzvbusmnvlvszlowygohxafmuxqnogkgjbxjqpdphwcczautlomzxmtcpcflwjykubewkvawkrknxysdppfqohlrjxozbhpuycjfemtmhayclscmtqzhapgngdvdfpvrvwcvrdtrqltwqjumtxdbtxuhygxlnndbyhzuuzlcuzewnfyoytqasdnyqlhpgvoupckdrwmoldjrlfgdjnmchcgoxosjgqdugkvnejmhxkggqsrbomnoksjebjgerlsfsghfuhjltqtxsjpyuclqafcttypgxodcsncloomnydqmushtcyazxcuwpknfcjdpdltxjerofmncomcrtwdxcvkwzbevwkukzvvzpbebdwxztnwtsoyaffyvkhgpsletwruwfxhrqmckgzcagehxnssrwkfmkjupmquxdavjfakrpxubypdjjaykbfsoawlcdufueplsuwgxnhsmfzzkwublnkpsdjrjywkacgwcutalfsujyeatjlavrkprbckxpcgzbkkqfnssyyjygylwbwvfqejzfpcxugvxynhzugnhdutzdvmlbhqahjrztrxvmfuylxlsfqjykokskudlcvcqerknaeajyxtbkbbkrjglnuzpxqucacghtspamqnjyzudgxubqxpgnawbzjencvtcwlxvmkzhfjfpagcfrodoyxyjqqsumedewpxjbfqzzhgakgagesqumjymxwvfaramxyeyjwdnjbvucdujcpdpefhbxuxvcgdjarvmwacptmfcrksdhqbuoagtysfprpmphfgzknntkamqqgsgtrarycogluyuzkposkezhbntpqzmqeatcmawyzxgcpanpklabrvywsqwzxeahtgyyzofzexlqkfzqwacxdkxxslhandmspsawdhngtbwqncncbnjgrncdmakfhpjlsnxsnwxqsbncmwlrnlpbsxualujvnavslypwxuyegvgbmgsbdmuoderklglqctxdtbyoemupeepwsxyqxwmhvkotukchpgtarjflzuyfayksntjnbucyczonysqoqofvzfhfovmjtfwleuulhteuyjasrshwnknfuxhdmmvfscyedaoclulewdwwrtbxqpdkajcwsjjmzjhrpfotjbrwrxwttbkjjmklgahbmrznmnvtoulbyqwuodopgtxvxcybvhbekvyvpxbzrwdnmpqflpfubqrkodgwjhaqnjzxvulnhxuhqprdekkzbpjxnghlclwvnaaewlylmxysyyscupezzcyjhkzhtzsamyuuonvxsngvodmotchfntmhuuamwjzylktjluccpdmjapkunuffwccdbxxuznkjcdzdcuuswetmcxmqklwlgjuaxvzfeekrjsomzxyucqfjegzypblzxcwdfrqznalfyorwmzbjmdvbjsdrhppdukmbdmlfsrvtcbeukhbfufshzapabkvpprzeuhmdvqjtdcoecsaujtpdxxtufayokmkwavdankatkavabjdgmnfzlpmrglfdqtlfwtcstkkwsnogseuqnszmkhmlesunndukurleffugjsmhcyvvsxzptycdyhhurfqketdjspcksnjedzngwopwbvcdmbrjhuqgnuojhhxcuchvusfaxvrqujcnrmuecetwgobfdptsxyspvxcyrddqdttuegyshdemsluzdctedkhngkextxftkpwkflrdchavkfddeexzyuolfrxzlbwuvfppsoxknldbpodywswhhbmqovqqeegqtyulorudtnyuktmgupcqjntstrmqqfysklbndmarvzwytmxjowhrunnkrzfhfrqrszdeefqhbbjgblbvgogwccevpdlenkmfuvjaawgapyeqlwdnnhvpdejjuzhktnhwoexmlrzksxqszkozvjnjrgqahhzyzfreacelbqzjawpzfaymkyjraxpfluevrfzuhnpsmovkszqwfutxfzsdnughactfekwrrpqfwvjqyfwstckranuqeuueckqkmgeqndqsuhvwepxjjpledywxrrqvdtannrhglxkbuoozhypsnzeydpjfgyjjydjqsrvhemjxahykknzywrrkzgqroxguanrflmbshbrwjjxwdycsboynvujzptnhhlptubxlcrrhnoxldhzjdkhzkrjfdbrpxdksdmxxkoxsqncwqnhvkpbvkgmgmbvtolbvbexgfhutyphxbpwsrmyyavceqrrkaktvgvfddvyhjydbpzzcpetsuxelfvuyhkojmbqhpmosztswkourgehltvcxzjojjvtbhpqecvopbbeemcjpfpyhczhyyhgdjafnwckdrcxztvlsknrrxbxlvvbdsuhxehrpjpsjvzwopgrbssmoyeonjjzccjwehzckdxalswtozhjncbkoqxsyszzxzdrtzpntsgmxucopycpcsqsrrspbopbvepbkrvmcpetmupmdjfobcdcauebeocahbxbbtaayemskngvudutzojzwzspymjqdjjkkgahqynsamtfjhrgxybnkgzhyvwwklmxbsfmvgarahocovwrgschbazrqyectrncydkkgdnawclvppkootsllelplcnlsfdkgfkeszqzglqastvzdkkklrkdkukrnpqsrbptcjuajsrkbavzhgeyjhbpnalsnsydkycaoqbjjqssqofbroreuqjvmnllegazrcwpqqbcpbpjrqqlyvqlxwaqradtfctpwhphpgvuyxjfrsfzvlcdleqwfbhrpmawqdufgxbfmrdzdotpshrwelqrquqahqhkdkwfvrrdhootuevqtdfhrykpmxsskodwtptobpmztxvrrayrxzfxrjwzrdndkebaltdbotuqvwqhmgbqhflmxvmlfnupfuyjhxrlyytnutwrrpdknmvxvvkxhkgqoypfotcwkrlsxtbnmkcnwldllnxjkaolrjkchsyuxvpbdugjopbtkqmufskodmeathgeurqpcfdnhdjylbwaqhdnpkjjkjotnmmktyqexmzjrswyjxsfvlwhxkkgongnlonqcrvrgprggahdqtewoxepamctvpjvjnftcldgykzgaaqkbnamgdefzpormfejegqfkubdgxagklsfnqxzjeltasxcprmrsobzymmprelddwouugwmdeoyjouaguospqohbbthpuxjkxsphvalgefvcxmreetzaajwkezkjkokvdmdnbweuentxzcmztznmvtcdkuuopopncflxvwogztymaktsyaobrlterfmaqxkydmnjayrubbrlhjdzjqzehahehcxfrlbwwxyaumzdkenscbbwgwggpdqvsllwowxdpcwzjovsjbkvrnkeydfxpnssgdckekoznezpycpmffptfbccyhfcttvnaxdbcgwjfarodcpurnmaazfdqecpptayhpdsnwkekzgpafvlyjcravxsanwubhmbydnbbpypbtexvutkgorpmpcgqckzvqcqstkenrethuvvfmlwsaulrjqejnweozxxxlexomvaqskhjkgrtvdpkdhyryfhrlmxklbfjclwfhfzflheqrvswxzxajcovghpbmkmxkjotkvdzwspxuqxldfdummkjrbfbobvcarjqdgetogupnmqkbqnxhevwsjbfnywzuzeyszgworbyvwllcfadazgovlxjfvmbesjaosqcbxtyunkhtmwaofggbcwwxsxvwltynozsvbfjemahpsddosmmgbcmcxlldrfnyuzrpfzotrzpprzbjqhrkcbzsnhfogkpbubvhqxedffhjjqrkwwbavqauvqwqklrqmsgbnonauuezbpcjerusqxzqwsjralvzyxydwzjvcnfgqhdbflffhtsvjlpzamctrbpdpqchajllvyfpwammysklhkbzcdtkwrethjbbvhbuaqjlxbojbuogtkmxlfjswvmxbamrbvnwqeuvnshwcnkdtraxswcumscgafvxdjrkytevqyttlkpodglmrgeuvkuoxynjypbqtugzutdqzzlvutzctzuujxdrktzorhpucjvgevjdualdeqoewjnbzxhhubnqgnnakhvznojvadauutupogmmfxrokdhxwyplqnaxyrhadrmyppokmkswswxujdwrkkylexhobheqahwcpploqlqjcrdlrqygswlvdpfgawkxtxjvmgzsfqdgmdkdbxdnrypzoshdvezzrwsrmzwnspnrgelqpnomrpgttzdmlnnndcntwgwfageyquvuwdhfsklyahqevfzzqseonwowsldpkhnszcxqakdlwznsboxlxbujtzmwnbcdpbkkgrrqepnhpxruvndaxumunklhwujwtchvfudwqcrjkuvumagppjvzusdtbdlpfbvbyvjjmegpbxuaksntdpgkgdegnfkwsfmhspfojszlzulcxahceqsbonnjutvulplozuuaxqmxsbtuunmswfbwrujzdllfjgygjzdgvuwjseepbnwzwrvmdjpxgrpuydohyymbvvlhkxlkhceqsyhsgrbxkzehmfougwupslnycdbveubwbrzrgzufhlvparubzjnwdkowhhebzahsghwonydccwzsduwdxqdmahraqahvsyqlgvgqqfxjxqddazzfgwpmccpfnuxomvwnglffsyrucytunrraqlznnsxvbqzlrmjquqfvkmfvwzasopbaeuqlruavxxeybflvtftluduyulhwohmmlhntjljhckypyhvfpaqsuacvzrjhafcepbeuuaoqtcahupjuhrmzoyedvuwbxbwvqrtvwbntavohpfanjsaoqdpszvquqldlgpcbvymxapeqfsuzeevdjwhrvtxvgdspnrxwrwrvhchkmxkssgdmzptvdjdbrgpmqpfyrpepjrfkyrofeqebhhpkjzuvbfxzdofktsvsrojknyowgwsvbzhmvldajdgafcgbftqhtysxrspyyqfjzvqyvndjhwrjbhxrevkdqfxxzpdtraxqxsnkxfsdhxsobgnnjyvlgxbhgomwyxaknccwgrjlubgfwbrozonrbjjjorabbbususpjzpvbqhkycfaugbjrmugqxmstqoclwahtczjqbgfruyzmquexsdobvmcbqxbxtzfmvkytpetlygacvjzrugrtanswltpcxyszawmnrrnoslhezjjjgkdjxeznmjsnovuyyutqodxlasexygaspxcljqhwglluagkwvsmhubbymdpazhdxmqopbhxawcncnmevjlfqeafjzlaudcxrupawjnmpdhcrkkddmakkdtphqpdaqnaounbwtxgeyqwqvlxjwdyrsjmfvzpmtwlvtefmlpygcmvpesuhsavqdtjblggtssqrkxpdxjjaexglyoptcdwudbhuqdbvlzsweesgqzrvseleqqocyouparyvmnepslqtonmmcgmqfmgrususyfuvwtuoraotxabahtdtgozhvhqvmqdrjevwvhenhdmmwbqeegwwxqqkfljyhyeynclytjfzxlmkxmhscymxvgorgjzgtsduvytruqvlbtrmqtchnvdlyjalhcwlywhvtsbdwhmmvbqeomqarekwhlhqnatzmdjelntfbeqpycaxsltzuslrtksepfcfulzmbkqayafhalkqpxldtycdljuhcxrxtdhexhsamnnmdwpvelqoolbtvnwedzetqbcmbqxwnpgyydwsmfprhevexeljkjpezszuckhhepnqyykdbaxlykgpmaoukrrplcledxshnhvfbmfdoutenmtvafsgavpgpplcebmlmokbnzrgsaauolxgbcqsedbztbunuzzrzmdhwqbcontpfyxmjzoaycaghcsugmeqorqxjdohqlrgnkxqdgylafatteqnoyoqltkjczfksbmnrfluthmffnkgszynvfgfczonvdlznnntghehwffqbycsoulvudrvxelzplbcuxvaepdxrftaxhgwczvyvfpvatqzlrgweptpfrjvraydlelymphzrnfxrfeftqutqxahxsrlfwptjhamcvqktrhenjorfuxzaajsepdnxohljqabpxajorslmcjuxmflzvrqfsylxghkvyoeguudhlyqusvpyetrxkvbglejxgttaedbhxgrgmbeuqfsmqsrxfrmbelahsakqeuxrcohknkrmxkwxoxurtqnuxbkbqksrfakcutjyrbcwjqgszexclzgyjprmhmqzqylcjnztpmzfhdeqjcmemapzhmvtjtfutvbhufapymazfqdwgprcxworxhtzgftgvlcffuzhuazbxnysdvsjfoubnjqctjzwqnxqevgcgcmrknszqgvqmfxrkmgucdetfxsgmyvnmevkhsknedfolbyrltazpuzjzcoontppevkljvumovlfecqspukkdvfsemnejewapsarzkdmwzxscxrmzfnfjpdwjknqgvvowmdbsvzemtlyhgxlmpbggwcyeqpntzmqkgfrmznxusxfsyfdmenshtzenypclyqrkucmxcjujxlfeylpsobjsvrhydhzgtpbjbknjqmuplwnslbjvlwfgffusegzagnhsdlqncfqansflesgehjutkphwvxfbgsmcgvrnokowzwfluqwlucmvuobjxlczpxkhzglamcodevojhyuzgacmeapdwjnorolhgshpvnvumwpopzorhpajgmvzzpzzllzbnecxrghbrkgwaasjaoqgrjarsmarpzogxbhlngbefjuqgzbebhhxovueuhqxsvssbhouclukgvodmnkynlgfmcvnbwgqpafhzsjnvakfywqshtkyackepnrzearkrqymxqnsjplcgyzsmgqjmtctkhknkyludvutmslgubnbsxbfzxsxcewstprcbqxoeqsulphvvdgjsubenuoaunuhyfrasucddgnaoomugstxqyokkbvmodykfjajhfrzrolerymakfrpzmbekucsxoljsqtrxcytqvwbscxxstazwxlowjnjtbxuvsdfjuwbzmcppwqdznsdpwctrmdmudngqqkjnxrjosswmzgolswnvpwrhpvgsghxxmbhqwubufvuaqtfglqtnbrrrjjhygwpfhvfxnorbwjynlydggznhdkjfqawhqaemhbyrnpnywedbzawvonehydvhtatmkzcatnhvgkhlglcmyerozhwkpktgngvzotwenyjlhzjnpjtgrsxnpjomdoulskpvzhaweyhzybjoosbrfrsdvbnaz

.

ye tha reason line 18 add karne ka.

tumhare code mein ek mistake hai.
agar tumhe * mil raha hai to tum dp[i][j] ko true mark kar de rahi ho.
jo ki hamesha sahi nahi hai.

#12

ye dekhlo ek baar -> https://www.geeksforgeeks.org/wildcard-pattern-matching/

#13
#14

see this , i made 18th line like this , becoz jabh bhi * aayga , puri sequence match kr dege ham , toh true aana chahiye na

#15

nahi ,
yahi to galti hai
pattern->aa*
sentence -> a

tumhara code isko true dega . jabki answer false hoga.

#16

lekin code k ander bhi toh ye krre hai jabh * aaya toh true kr diya , toh empty k liy valid kyu nhi hai???

#17

hamesha nahi kar rahe hai true.

baaabb
a***bb

tumhare logic ke hisab se ye patter given string se math karna chaiye kyunki * ko tum baaa se match kara dogi aur bb ko bb se but ye galat hai. * se pehle pattern mein a bhi to hai aur wo bhi match hona chaiye kisi se.

isilye jab hume * milega to us time hame isse pehle kya aaya hai wo bhi consider karna padega.

#18

fine , aap mujhe bs ye btao ki jabh * aaya toh ham exactly kya krre hai??? kyuki ques m likha hai ki sequence match ho jaygi koi bhi … toh meine bs puri sequence ko match kradiya hai… aap btao ki sahi kya hai, i thik ques galt samjh liya hai meine

#19

baaabb b*bb iska ans btana bs true aayga??

#20

ha …

reason b jo hai wo b e math karega
phir * jo hai wo aaa se match karga
and then
bb jo hai wo bb se match karega.