I encountered this problem on leetcode today. https://leetcode.com/problems/count-different-palindromic-subsequences/description/
I wanted to understand from you guys, that if it's given in an interview you're conducting, let's say telephonic, how much time would you give the candidate to solve it? Honestly, if hard problems are meant to be done in 30 mins, this one seems to be a stretch at least from my perspective, so I wanted to also ask a wider audience. If you guys think it should be solved in 30 mins, any tips to get that fast would be appreciated. Please note that this still seems to be an active interview question (<6 months) as per Leetcode.