int CheckPalindrome(char *str, int len) { if(len <= 1) return 1; else return (str[0] == str[len-1] && CheckPalindrome(str+1, len-2)); }
bool CheckValidPalin(char* inp,int st, int en) { if (CheckPalindrome(inp,st,en)) { for (int i=st; i<=en; i++) { if (inp[i]=='-') { return false; } } } return true; }
int IsPalindrome(char *str) { return CheckPalindrome(str, strlen(str)); }