Number of Ways to Form a Target String Given a Dictionary | Leetcode 1639

[@baka_man2512]

Thanks for the detailed explanation sir and also for the consistency

[@techdose4u]

welcome :)

[@freecourseplatformenglish2829]

Thanks man. This question is quiet similar to yesterdays one based on 0/1 knapsack pattern. That actually helped me solved this one on my own with little help from your explanation.

[@techdose4u]

nice

[@ahmedtremo]

Thanks for the detailed explanation, well done

[@techdose4u]

welcome :)

[@rakshitshandilya9934]

That is really good explanation..I think it is a very good approach for recursion/dp problems ...most of difficult things are sorted once we draw the rec tree

[@techdose4u]

👐🏼

[@sailendrachettri8521]

Thank you sir :)

[@techdose4u]

welcome :)

[@GMGLPL]

I tried the n-ary recursion tree + memoization along with freq compression but that also TLE'd at 85/90 test cases. Any idea why is that different than the binary recursion based solution?

[@techdose4u]

coz of more nodes to process and N ary tree has base of power higher (N) than binary (2)

[@baka_man2512]

maybe because this might have increased the recursive tree diameter relative to it's depth which is not favourable and optimal for dp or mem as this might lead to extra not required computations(it's just a guess i hope this may be of your help )

[@pijushbarai4659]

can anyone explain me in code where we check that the target[tpos] and the words[0 to wordsize-1] is equal or not. for myself it is check all and include all and exclude all . if you have beter understanding . explain to me .

[@SAjithkumar-A]

Sir, today i attend your live, kindly make community post in future live

[@techdose4u]

for planned sessions we will

[@godFather-123-b8g]

how to build intution to solve these kind of problems??

[@techdose4u]

practice………maybe :)

[@manu-singh]

sir apki consistency ko naman🙏 But ek baat ha ki subah subah hi solution paros dete ho, bigaad rhe ho thoda 😅

[@techdose4u]

dhanyawaad :) Solution try krne ke baad hi dekho :)

[@manu-singh]

@techdose4u ji sir try to yhi karte ha😅