public void Test_Memoization()
{
var ins = new WordBreakProblem();
var word = "ilikesamsung";
var dict = new[] { "i", "like", "samsung", "sam" };
//var resr = ins.WordBreak(word, dict);
//Assert.IsTrue(resr);
//var resr = WordBreakProblem.WordBreakDP(word, dict);
//Assert.IsTrue(resr);
}
public void WordBreak_Smoke_Test()
{
var dictionary = new HashSet <string>()
{
"mobile", "samsung", "sam",
"sung", "man", "mango",
"icecream", "and", "go", "i", "like", "ice", "cream"
};
Assert.AreEqual(true, WordBreakProblem.CanBreak(dictionary, "ilikesamsung"));
Assert.AreEqual(false, WordBreakProblem.CanBreak(dictionary, "iiiiiiiicrack"));
}
