Print Shortest Common Supersequence
Hard

Problem Statement

Given two strings, print their shortest common supersequence.

Examples

1Example 1
Input:
{ "s1": "abac", "s2": "cab" }
Output:
"cabac"
2Example 2
Input:
{ "s1": "AGGTAB", "s2": "GXTXAYB" }
Output:
"AGGXTXAYB"
3Example 3
Input:
{ "s1": "geek", "s2": "eke" }
Output:
"geeke"
Loading...

Sign in to Run Code and Submit