Given a string ‘s’, the task is to check if it can be constructed by taking a substring of it and appending multiple copies of the substring together.
Input: s = "ababab" Output: 1 Explanation: It is contructed by appending "ab" 3 times
Input: s = "ababac" Output: 0 Explanation: Not possible to construct
Your task is to complete the function
isRepeat() which takes a single string as input and returns 1 if possible to construct, otherwise 0. You do not need to take any input or print anything.
Expected Time Complexity: O(|s|)
Expected Auxiliary Space: O(|s|)
1 <= |s| <= 105
If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.