Python O(MN) time and space [TOP DOWN] - Number of Ways to Form a Target String Given a Dictionary