Longest Matchable Subsequence Length in Regular Expression

amazon Write a function to find the longest subsequence within a given regular expression. The function takes a regular expression in the form of a string as input and returns the length of the longest subsequence that can be matched. Example Input aabbccddd