Palindrome Check using Recursion

PHOTO EMBED

Sun Feb 06 2022 21:11:58 GMT+0000 (UTC)

Saved by @Uttam #java #gfg #geeksforgeeks #lecture #recursion #palindrome

// Time Complexity : O(n), Space Complexity : O(n)

import java.io.*;
import java.util.*;

class GFG 
{
	static boolean isPalindrome(String str, int start, int end)
	{
		if(start >= end)
			return true;

		return ((str.charAt(start)==str.charAt(end)) && 
			     isPalindrome(str, start + 1, end - 1));
	}
    public static void main(String [] args) 
    {
    	String s = "GeekskeeG";

    	System.out.println(isPalindrome(s, 0, s.length() -1));
    }
}
content_copyCOPY