Shortest Common Supersequence
Subsequences/Strings (LCS, Edit Distance) · 53:063 Approaches · DP On Strings · DP Concepts & Qns 20My notes
Sign in to keep private notes on every station, with video timestamps.
About this video
Video lecture "Shortest Common Supersequence" by codestorywithMIK, part of the Dynamic Programming chapter of the Data Structures & Algorithms course (53:06).
- Patterns
- Subsequences/Strings (LCS, Edit Distance)
- Chapter
- Dynamic Programming
- Duration
- 53:06
Related problems
- Maximum Alternating Subsequence Sum (LeetCode 1911)
- Longest Increasing Subsequence (LeetCode 300)
- Maximum Balanced Subsequence Sum (LeetCode 2926)
- Print Longest Common Subsequence
- Print Shortest Common Supersequence (LeetCode 1092)
- Edit Distance (LeetCode 72)
- Palindromic Substrings (LeetCode 647)
- Longest Palindromic Substring (LeetCode 5)