// 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));
}
}
Preview:
downloadDownload PNG
downloadDownload JPEG
downloadDownload SVG
Tip: You can change the style, width & colours of the snippet with the inspect tool before clicking Download!
Click to optimize width for Twitter