Interview Question for Software Engineer I at Cisco Systems:

bool IsPalindrome(string& String){
if(String=="")return true;
if(String[0]==String[String.size()]){
     IsPalindrome(String.substr(1,String.size()-2));
}else{
     return false;
}

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

bool check(char* arr, int front, int back)
{
    printf("front [%d, %c], back[%d, %c]\n", front, arr[front], back, arr[back]);
    if (front < back)
    {
        if (tolower(arr[front]) == tolower(arr[back]))
        {
            return check(arr, ++front, --back);
        }
        else
        {
            return false;
        }
    }
    else
    {
        return true;
    }
}

int main(int argc, char**argv)
{
    if (2 != argc)
    {
        printf("provide input string to test\n");
        exit(1);
    }

    printf ("Is %s a palindrome? %s\n",
        argv[1],
        check(argv[1], 0, strlen(argv[1]) - 1) ? "yes" : "no");
}