16 - Shortest Common Supersequence - Dynamic Programming Approach 2
@Rishi Srivastava
Example 2:
Input: str1 = “geek“, str2 = “eke“
Output: “geeke“
1) Find Longest Common Subsequence (LCS) of two given strings. For example, LCS of “geek” and “eke” is “ek”.
2) Insert non-LCS characters (in their original order in strings) to the LCS found above, and return the result. So “ek” becomes “geeke” which is shortest common supersequence.
Github:
Leetcode:
0 views
1526
440
5 days ago 00:46:00 4
Guy Mettan: ’’Il y a 2 guerres: russo-ukrainienne et une guerre mondiale de basse intensité’’.
6 days ago 00:00:00 0
⚡️ СУПЕРФИНАЛ: ФИРУЗДЖА, НАРОДИЦКИЙ, БОРТНИК ИЛИ ЛАЗАВИК? | ЧМ ПО ПУЛЕ 2025
7 days ago 00:42:38 3
Ген Бога. Почему люди верят?
1 week ago 00:58:47 2
Мона Даль. Оккультные тайны Кремля. Часть 20. Красный терафим, часть 1.
1 week ago 00:41:32 0
Империя фейков. Как AI добрался до новостного видео и чему теперь верить
1 week ago 00:28:30 1
Почему половина христиан рискуют пропустить восхищение церкви? | Перри Стоун