Experiment with the efficiency of the find method of Python’s str class and develop a hypothesis about which pattern-matching algorithm it uses. Try using inputs that are likely to cause both...

Experiment with the efficiency of the find method of Python’s str class

and develop a hypothesis about which pattern-matching algorithm it uses.

Try using inputs that are likely to cause both best-case and worst-case

running times for various algorithms. Describe your experiments and your

conclusions.

Create a class that implements a standard trie for a set of ASCII 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.