Amazon interview question

They gave Palindromic Substring question