public void Test_1()
{
Trie trie = new Trie();
trie.Insert("apple");
trie.Search("apple").Should().BeTrue();
trie.Search("app").Should().BeFalse();
trie.StartsWith("app").Should().BeTrue();
trie.Insert("app");
trie.Search("app").Should().BeTrue();
}
public void PrefixTree_Solutions()
{
var trie = new Trie();
trie.Insert("apple");
Assert.IsTrue(trie.Search("apple")); // returns true
Assert.IsFalse(trie.Search("app")); // returns false
Assert.IsTrue(trie.StartsWith("app")); // returns true
trie.Insert("app");
Assert.IsTrue(trie.Search("app")); // returns true
}
static void Main(string[] args)
{
// var dp = new DP();
// var v = dp.MaxSubArray();
// Console.WriteLine(v);
Trie trie = new Trie();
trie.Insert("apple");
trie.Search("apple"); // returns true
trie.Search("app"); // returns false
trie.StartsWith("app"); // returns true
trie.Insert("app");
trie.Search("app"); // returns true
}
public void Test1()
{
// Arrange
var trie = new Trie();
// Act
// Assert
trie.Insert("apple");
Assert.True(trie.Search("apple"));
Assert.False(trie.Search("app"));
Assert.True(trie.StartsWith("app"));
trie.Insert("app");
Assert.True(trie.Search("app"));
}
public void TrieTest()
{
var trie = new Trie();
string word1 = "apple", word2 = "app";
trie.Insert(word1);
Assert.True(trie.Search(word1));
Assert.False(trie.Search(word2));
Assert.True(trie.StartsWith(word2));
trie.Insert(word2);
Assert.True(trie.Search(word2));
}