Palindrome

Medium Recursion PRO

🔒 Login to Unlock

Problem Statement

Write a C program using recursion to check if a string is a palindrome (print 1 if true, 0 if false).

Input Format

A single line containing a string.

Output Format

Print 1 if palindrome, else 0.

Constraints

Length <= 100

Sample Input

madam

Sample Output

Explanation

Compare outer characters recursively and narrow down the start and end pointers.

Starter Code

#include <stdio.h>
#include <string.h>

int isPalindrome(char *str, int start, int end) {
    // Write your recursive logic here
}

int main() {
    char str[101];
    if (scanf("%100s", str) == 1) {
        int len = strlen(str);
        printf("%dn", isPalindrome(str, 0, len - 1));
    }
    return 0;
}

Limits

Time Limit: 1s
Memory Limit: 256MB

🔒 Login to Unlock