Quora·Software Engineer·Technical Phone Screen
- Given a string, return the count of distinct palindromic subsequences of length 2, length 3, and length 4 as three separate values.
“I knew the length-3 version from practice so I started there, first and last occurrence of each character, count distinct chars between them.”