Given two strings s and t, return the number of distinct subsequences of s which equals t. The test cases are generated so that the answer fits on a 32-bit signed integer.
Asked at 5 companies
AdobeAmazonBarclays
Hints
1.Think about what data structure fits Distinct Subsequences
2.Consider the brute force complexity and how to optimize