Long Repeat Inside

Long Repeat Inside

There are four substring missions that were born all in one day and you shouldn’t be needed more than one day to solve them. All of those mission can be simply solved by brute force, but is it always the best way to go? (you might not have access to all of those missions yet, but they are going to be available with more opened islands on the map).

It is the fourth and the last mission of the series. But if in the first mission you needed to find repeating letters, then in this one you should find a repeating sequence inside the substring. I have an example for you: in a string "abababc" - "ab" is a sequence that repeats more than once, so the answer will be "ababab"

Please note that it is important to find the longest repeating sequence, not just the one that repeats the most times. That is, if we have a string like "aaaaaxyxyxy", the correct answer would be "xyxyxy" instead of "aaaaa", since "xyxyxy" has a length of 6 while "aaaaa" has a length of 5, even though both patterns repeat 3 and 5 times, respectively.

Input: String (str).

Output: String (str).

Examples:

assert repeat_inside("aaaaa") == "aaaaa"
assert repeat_inside("aabbff") == "aa"
assert repeat_inside("aababcc") == "abab"
assert repeat_inside("abc") == ""

40