+1 (218) 451-4151
glass
pen
clip
papers
heaphones

1. Create a class that implements a standard trie for a set of strings. The class should have a…

1. Create a class that implements a standard trie for a set of strings. The class should have a…

1. Create a class that implements a standard trie for a set of strings. The class should have a constructor that takes a list of strings as an argument, and the class should have a method that tests whether a given string is stored in the trie.2. Create a class that implements a compressed trie for a set of strings. The class should have a constructor that takes a list of strings as an argument, and the class should have a method that tests whether a given string is stored in the trie.