Please dont copy and paste previous solutions. I checked them they are wrong. You create a suffix trie out of the string MISSISSIPPI$. Assume that the root is at depth 0, itschildren are at depth 1, and their children are at depth 2, and so on.Fill in the following (just write numbers):• The number of children of the root is• The number of leaves in the suffix trie isYou search for the pattern ISS in the suffix trie. After the pattern is completely matched, the nodereached is at depth. The number of leaves where a match for the pattern ISSis found isYou search for the pattern IPS in the suffix trie. The depth of the node reached right before amismatch occurs is

A suffix trie is a data structure that allows for efficient searching for substrings within a larger string. It is constructed by inserting all of the suffixes of a given string into a tree-like structure, with each node representing a single character.1. In the case of the string MISSISSIPPIS, the root of the suffix trie would be at depth 0, and its children would be at depth 1. The number of children of the root would be 1, since there is only one character in the root node. Hence, the correct answer is 1.2. The number of leaves in the suffix trie would be 11, since there are 11 suffixes in the string MISSISSIPPIS: S IS SIS SSIS ISSIS SISSIS SSISSIS ISSISSIS SISSISSIS SSISSISSIS ISSISSISSIS Hence, the correct answer is 11.3. If you search for the pattern ISS in the suffix trie, the node reached after the pattern is completely matched would be at depth 3, since the pattern ISS appears at that depth in the suffix trie. There would be 3 leaves where a match for the pattern ISS is found, since the pattern ISS appears in 3 of the suffixes: ISSIS, ISSISSIS, ISSISSISSIS. Hence, the correct answer is 3 and 3.4. If you search for the pattern IPS in the suffix trie, the depth of the node reached right before a mismatch occurs would be 2, since the pattern IPS matches up to that point and then there is a mismatch at the third character. Hence, the correct answer is 2.