DSA
DSA copied to clipboard
Print Shortest Common Supersequence (CPP)
(DP Problem Using C++)
Given two strings X and Y of lengths m and n respectively, PRINT smallest string which has both, X and Y as its sub-sequences. Example 1 Input: X = abcd, Y = xycd Output: abxycd Explanation: Shortest Common Supersequence would be abxycd which is of length 6 and has both the strings as its subsequences.
// I wanna contribute this to DP folder , Please assign this to me