feat: add 0271 Word Break solution

Author: hyogshin

word-break/hyogshin.py

@@ -0,0 +1,13 @@
+from typing import List
+
+class Solution:
+    def wordBreak(self, s: str, wordDict: List[str]) -> bool:
+      dp = [False] * (len(s) + 1)
+      dp[0] = True
+      for i in range(1, len(s) + 1):
+        for j in range(i):
+          if dp[j] and s[j:i] in wordDict:
+            dp[i] = True
+            break
+      return dp[len(s)]
+