Enphase Energy Interview Question

Count All Palindromic Subsequence in a given String