How do you check if a string is palindrome or not?

Question

Anonymous · Accepted Answer

private static boolean checkPaliandrom(String s1)  {
		for(int i=0; i<=s1.length()/2;i++) {
			if(s1.charAt(i) != s1.charAt(s1.length()-i-1))
				return false;
		}
		return true;
	}

Mor Merhav · Answer

One of the best solutions in my opinion (simple and readable) is using a stack to reverse the string (can also be done by a recursive reversal method) and then check if it is the same as the original:

in Java:
public static boolean isPalindrome(String str) {

      // Just cleaning up in case of white spaces - Might be considered as a palindrome anyway depending on the question definition
      str = str.replace(" ", "");

     Stack stack = new Stack

eBay

eBay Interview Question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches