Complete the C function (body) that uses recursion to determine if the string is a palindrome

Question

rkt · Accepted Answer

int isPalin(char *str){
    int l = strlen(str);
    return isPalinHelper(str,0,l-1);
}

int isPalinHelper(char *str,int i,int j){
    if(i

The Dude · Answer

#include 
#include 

int palindrome(const char* head,const char* tail)
{
	int val;

	if (head >= tail)
		return 1;

	return (palindrome(head+1,tail-1) && (*tail == *head));
}


int check_palindrome (const char* str)
{
	const char* tail = str + strlen(str) - 1;
	const char* head = str;

	return palindrome(head,tail);
}

int main(int argc, void* argv[] )
{
	if (check_palindrome (argv[1])) 
		printf("true
");
	else
		printf("false
");
}

me · Answer

bool palindrome(char* str, int len)
{
    if(len<=1)
        return true;
    
    if(len == 2)
        if(str[0] == str[1])
            return true;
    
    return (str[0] == str[len-1]) && palindrome(str+1, len-2);
        
}

The Dude · Answer

At my previous solution, please ignore the local variable int val at the palindrome function

NVIDIA

NVIDIA Interview Question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches