37 Word Break Final DP solution in Java

Rishi Srivastava Pseudo code: boolean dp new + 1; true; for (int i s. length() 1; i is greater than or equal to 0; i) for (final String word : wordDict) if (((i + is less than or equal to s. length()) i))) dpi dpi + if (dpi) break; return dp0; Time complexity: O(n2) Space complexity: O(n) Github: Leetcode: