DSA icon indicating copy to clipboard operation
DSA copied to clipboard

Print Shortest Common Supersequence (CPP)

Open pranil-19 opened this issue 3 years ago • 2 comments

(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

pranil-19 avatar Oct 07 '21 17:10 pranil-19