diff --git a/src/my_project/interviews/google_top_exercises/round_1/13_word_break.py b/src/my_project/interviews/google_top_exercises/round_1/13_word_break.py index dbbf6b3b..a39fc6a4 100644 --- a/src/my_project/interviews/google_top_exercises/round_1/13_word_break.py +++ b/src/my_project/interviews/google_top_exercises/round_1/13_word_break.py @@ -1,11 +1,9 @@ from typing import List - class Solution: def wordBreak(self, s: str, wordDict: List[str]) -> bool: words = set(wordDict) n = len(s) - # dp[i] is True if s[:i] can be segmented into dictionary words. # Empty prefix is trivially segmentable. dp = [False] * (n + 1)