From the given string maximum size possible palindrome sequence

#include<stdio.h>
#include<string.h>
int max (int x, int y) { return (x > y)? x : y; }

int lps(char *seq, int i, int j)
{  if (i == j)
     return 1;
   if (seq[i] == seq[j] && i + 1 == j)
     return 2;

   if (seq[i] == seq[j])
      return lps (seq, i+1, j-1) + 2;
   return max( lps(seq, i, j-1), lps(seq, i+1, j) );
}
int main()
{
    char seq[] = "NAMANMANAN";
    int n = strlen(seq);
    printf ("The length of the LPS is= %d", lps(seq, 0, n-1));
    getchar();
    return 0;
}


OUTPUT:-