public void Should_Check_Contains_Prefix()
{
//arrange
var trie = new MyTrie.MyTrie();
trie.Insert("abc");
trie.Insert("abgl");
trie.Insert("cdf");
trie.Insert("abcd");
trie.Insert("lmn");
//act
//assert
trie.ContainsPrefix("lmn").ShouldBeEquivalentTo(true);
trie.ContainsPrefix("ab").ShouldBeEquivalentTo(true);
trie.ContainsPrefix("lo").ShouldBeEquivalentTo(false);
trie.ContainsPrefix("abc").ShouldBeEquivalentTo(true);
}
public void Should_Check_Contains_Prefix_Throw_If_Null()
{
//arrange
var trie = new MyTrie.MyTrie();
trie.Insert("abc");
trie.Insert("abgl");
trie.Insert("cdf");
trie.Insert("abcd");
trie.Insert("lmn");
//act
Action act = () => trie.ContainsPrefix(null);
//assert
act.ShouldThrow <ArgumentNullException>();
}