Your program is wrong

[naveenwashere]

Your longest palidrominc substring program is wrong. Try for this word and it does not work "barbarabar". There is a palindrome "barab" but it does not show that. Instead it shows "r" to be the longest palindrome.

Doesnt work for "forgeeksskeegfor" and gives an array out of bounds exception for "abaaba"!

[vkarappa1]

Hey Naveen,

Yes, there is an issue in the code. I am sure you already know what the issue is and have already fixed it locally.

If you haven't done that, you can change return statement of the function as follows to make it work:

return s.substring(palindromeBeginsAt, max_len + palindromeBeginsAt);

We haven't updated the code here yet. Apologies for that.

We have moved all our source codes to www.ideserve.co.in.
Please check the articles there. We have 150+ articles on various programming interview questions.
It would be great to receive your valuable feedback.

Thank you.