Enphase Energy interview question

Count All Palindromic Subsequence in a given String