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

1. Create a class that implements a prefix trie for a string. The class should have a constructor…

1. Create a class that implements a prefix trie for a string. The class should have a constructor…

1. Create a class that implements a prefix trie for a string. The class should have a constructor that takes a string as an argument, and a method for pattern matching on the string.2. Given a string X of length n and a string Y of length m, describe an O(n+m)-time algorithm for finding the longest prefix of X that is a suffix of Y.