VERDICT: Wrong Answer....the problem is about to find the length of the smallest palindrome that can be formed by adding some additional character at it end(possibly zero). i used prefix function of original given string comparing with its reverse to find out the largest suffix in the original string that is a prefix of its reverse that means palindromes.For several test case i found it working but verdict is "Wrong Answwer".Can anyone help me with test case or tell me reason why it may not work in this case. int prefix_function(string original, string rev) { string text = rev + '#' + original;

int n = text.size();
int m = original.size();

vector<int>lps(n);

for (int i = m + 1, j = 0; i < n; )
{
    if (text[i] == text[j])
    {
       lps[i] = j + 1;
       j++;
       i++;
    }
    else
    {
       if (j != 0) j = lps[j - 1];
       else lps[i] = 0, i++;
    }
}
return lps[n - 1];

}