Create README - LeetHub

Author: hajin-kim

0139-word-break/README.md

@@ -0,0 +1,39 @@
+<h2><a href="https://leetcode.com/problems/word-break/">139. Word Breaka>h2><h3>Mediumh3><hr><p>Given a string <code>scode> and a dictionary of strings <code>wordDictcode>, return <code>truecode> if <code>scode> can be segmented into a space-separated sequence of one or more dictionary words.p>
+
+<p><strong>Notestrong> that the same word in the dictionary may be reused multiple times in the segmentation.p>
+
+<p>&nbsp;p>
+<p><strong class="example">Example 1:strong>p>
+
+<pre>
+<strong>Input:strong> s = &quot;leetcode&quot;, wordDict = [&quot;leet&quot;,&quot;code&quot;]
+<strong>Output:strong> true
+<strong>Explanation:strong> Return true because &quot;leetcode&quot; can be segmented as &quot;leet code&quot;.
+pre>
+
+<p><strong class="example">Example 2:strong>p>
+
+<pre>
+<strong>Input:strong> s = &quot;applepenapple&quot;, wordDict = [&quot;apple&quot;,&quot;pen&quot;]
+<strong>Output:strong> true
+<strong>Explanation:strong> Return true because &quot;applepenapple&quot; can be segmented as &quot;apple pen apple&quot;.
+Note that you are allowed to reuse a dictionary word.
+pre>
+
+<p><strong class="example">Example 3:strong>p>
+
+<pre>
+<strong>Input:strong> s = &quot;catsandog&quot;, wordDict = [&quot;cats&quot;,&quot;dog&quot;,&quot;sand&quot;,&quot;and&quot;,&quot;cat&quot;]
+<strong>Output:strong> false
+pre>
+
+<p>&nbsp;p>
+<p><strong>Constraints:strong>p>
+
+<ul>
+	1 <= s.length <= 300
+	1 <= wordDict.length <= 1000
+	1 <= wordDict[i].length <= 20
+	s and wordDict[i] consist of only lowercase English letters.
+	All the strings of wordDict are unique.
+ul>