Print all LCS sequences
Hard Accuracy: 41.05% Submissions: 473 Points: 8

You are given two strings a and b. Now your task is to print all longest common sub-sequences in lexicographical order.

Example 1:

Input: s = abaaa, t = baabaca
Output: aaaa abaa baaa

Example 2:

Input: s = aaa, t = a
Output: a

Your Task:
You do not need to read or print anything. Your task is to complete the function all_longest_common_subsequences() which takes string a and b as first and second parameter respectively and returns a list of strings which contains all possible longest common subsequences in lexicographical order.


Expected Time Complexity: O(n^4)
Expected Space Complexity: O(K * n) where K is a constant less than n.


1 <= Length of both strings <= 100

to report an issue on this page.


We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?


All Submissions

My Submissions:

Login to access your submissions.

Print all LCS sequences

Output Window