@bxrbaixinrui Hi, bxrbaixinrui. I am still confused about the time complexity of your solution.
In the case: wordDict = ["a", "aa", "aaa", "aaaa", ... ]; s = "aaaaaaaaa...a". The output list will contain 2^n strings. Since it takes O(n) time to create a new string, does it mean the time complexity of your solution is O(n * 2^n)? What do you think? Thank you!
Word Break II