Check if a given string is a rotation of a palindrome
Easy Accuracy: 50.13%
Submissions: 497 Points: 2
Given a string s, check if it can be rotated to form a palindrome.
s = aaaab
Explanation: "aaaab" can be rotated to
form "aabaa" which is a palindrome.
You dont need to read input or print anything. Complete the function isRotatedPalindrome() which takes a string s as input parameter and returns 1 if rotated palindrome is possible, otherwise 0.
Expected Time Complexity: O(N2) where N is length of s Expected Auxiliary Space: O(N)