none none (a) 4 4. In a string, we can have repeated pattern. Example: Input Output abc abaa aaaa abab (ab) 2 abcabc (abc) 2 ababacababac (ab) 2 ababacababacababac (ababac) 3 The problem: Input: a string in a line. Output: Print the pattern and the repeated count if there is a repeated pattern, Print "none" otherwise. Task: Design an algorithm in pseudocode/code to for the problem and write down the Algorithm analysis. The complexity of the algorithm must be in O(n). > PS: You use the algorithm for string matching taught in class. The repeated pattern is valid only from the first character