In this question, a sub-sequence means a string in which members are picked from the long string and they are in the same order as before. For example, given a string "