// Initialize the dp array
    for (int[] row : dp) {
        Arrays.fill(row, -1);
    }
    //return utilityFunForDel(str, 0, n - 1,dp);
    return lcs(str, 0, n - 1,dp) + 1;

}

private static int lcs(String str, int i, int j, int[][] dp) {
    if (i >= j) {
        return 0;
    }
    if (dp[i][j] != -1) {
        return dp[i][j];
    }
    if (str.charAt(i) == str.charAt(j)) {
        dp[i][j] = 1 + lcs(str, i + 1, j - 1, dp);
    } else {
        dp[i][j] = Math.max(lcs(str, i + 1, j, dp), lcs(str, i, j - 1, dp));
    }
    return dp[i][j];
}