public void DP_TestMethod10()
        {
            IV.Set32_WordBreakProblem wbp = new IV.Set32_WordBreakProblem();
            string s = "leetcode";

            HashSet <string> wordDict = new HashSet <string>();

            wordDict.Add("leet");
            wordDict.Add("code");

            var x = wbp.WordBreakII_DP_Dict(s, wordDict);

            Assert.AreEqual(1, x.Count);
        }
        public void DP_TestMethod12()
        {
            IV.Set32_WordBreakProblem wbp = new IV.Set32_WordBreakProblem();
            string s = "ilikesamsungmobile";

            string[] dictionary = { "mobile",   "samsung", "sam", "sung", "man",  "mango",
                                    "icecream", "and",     "go",  "i",    "like", "ice", "cream" };

            HashSet <string> wordDict = new HashSet <string>();

            foreach (var word in dictionary)
            {
                wordDict.Add(word);
            }

            var x = wbp.WordBreakII_DP_Dict(s, wordDict);

            Assert.AreEqual(2, x.Count);
        }