Help me in solving DSAAGP21 problem

My issue

Wrong Answer: Failed on a hidden test case

My code

#include <iostream>

using namespace std;

string checkPalindrome(string s, int n) {
    if (n >= (s.size() / 2)) 
        return "Yes";
    if (s[n] == s[s.size() - n-1])
    return checkPalindrome(s,n+1);
    return "N0";
}

int main() {
    string s;
    cin >> s;
    cout << checkPalindrome(s, 0) << endl;
    return 0;
}

Learning course: Data Structures and Algorithms
Problem Link: https://www.codechef.com/learn/course/dsa-detailed/DSAAG05/problems/DSAAGP21