TrieBuilder class

TrieBuilder.cs

public class TrieBuilder 
{ 
	public TrieNode BuildTrie(IEnumerable<string> words) 
	{ 
		TrieNode root = new TrieNode(); 
		foreach (var word in words) 
		{ 
			Insert(root, word); 
		} 
 
		return root; 
	} 
 
	private void Insert(TrieNode current, string word) 
	{ 
		foreach (char c in word) 
		{ 
			current.Children.TryGetValue(c, out TrieNode node); 
			if (node == null) 
			{ 
				node = new TrieNode(); 
				current.Children.Add(c, node); 
			} 
			current = node; 
		} 
 
		current.IsCompleteWord = true; 
	} 
}