Palindrome

Medium Recursion

Solve in Playground →

Problem Statement

Write a C++ recursive function to check whether a given string is a palindrome.

Input Format

A single word string S.

Output Format

Print 'Palindrome' or 'Not Palindrome'.

Constraints

1 <= Length <= 50

Sample Input

racecar

Sample Output

Palindrome

Explanation

Compares outer characters and recurses inward towards the center.

Starter Code

#include <iostream>
#include <string>

bool isPalindrome(const std::string& s, int low, int high) {
    // Write your code here
}

int main() {
    std::string s;
    if (std::cin >> s) {
        if (isPalindrome(s, 0, s.length() - 1)) std::cout << "Palindromen";
        else std::cout << "Not Palindromen";
    }
    return 0;
}

Limits

Time Limit: 1s
Memory Limit: 256MB

Start Coding in IDE →