https://akr2803.github.io/posts/form-a-target-string-given-a-dictionary/
1639. Number of Ways to Form a Target String Given a Dictionary - Aaryaveer