Determine if the following pattern occurs in the following text: Pattern: ACACAGT Text: ACAT ACGACACAGT (NOTE: There is a space between ACAT and the rest of the Text) Use the Z algorithm and KMP for this assignment. For the Z algorithm, output the following: 1. Z array of the string P$T 2. Whether or not this pattern is present in the text (Yes/No) 3. The beginning index within the text at which the pattern matches (If the pattern is present). This is not the beginning index of the concatenated P$T string. This is the beginning index within T. Assume that index counting starts at 0. For KMP, output the following: 1. The prefix table 2. Whether or not this pattern is present in the text (Yes/No) 3. The beginning index within the text at which the pattern matches (If the pattern is present). Assume that index counting starts at 0. 4. If you wish, you can output a step by step visual analysis of how the pattern shifts under the text. Determine if the following pattern occurs in the following text: Pattern: ACACAGT Text: ACAT ACGACACAGT (NOTE: There is a space between ACAT and the rest of the Text) Use the Z algorithm and KMP for this assignment. For the Z algorithm, output the following: 1. Z array of the string P$T 2. Whether or not this pattern is present in the text (Yes/No) 3. The beginning index within the text at which the pattern matches (If the pattern is present). This is not the beginning index of the concatenated P$T string. This is the beginning index within T. Assume that index counting starts at 0. For KMP, output the following: 1. The prefix table 2. Whether or not this pattern is present in the text (Yes/No) 3. The beginning index within the text at which the pattern matches (If the pattern is present). Assume that index counting starts at 0. 4. If you wish, you can output a step by step visual analysis of how the pattern shifts under the text