Complexity of my word break backtracking + memoization solution

Question

1 Backtracking + Memoization

Complexity analysis:

• Time: O(N * D) where D is the sum of M = wordDict.length word