File tree 1 file changed +3
-3
lines changed
src/algorithms/sets/shortest-common-supersequence
1 file changed +3
-3
lines changed Original file line number Diff line number Diff line change 1
- import longestCommonSubsequnce from '../longest-common-subsequence/longestCommonSubsequence' ;
1
+ import longestCommonSubsequence from '../longest-common-subsequence/longestCommonSubsequence' ;
2
2
3
3
/**
4
4
* @param {string[] } set1
@@ -8,9 +8,9 @@ import longestCommonSubsequnce from '../longest-common-subsequence/longestCommon
8
8
9
9
export default function shortestCommonSupersequence ( set1 , set2 ) {
10
10
// Let's first find the longest common subsequence of two sets.
11
- const lcs = longestCommonSubsequnce ( set1 , set2 ) ;
11
+ const lcs = longestCommonSubsequence ( set1 , set2 ) ;
12
12
13
- // If LCS is empty then the shortest common supersequnce would be just
13
+ // If LCS is empty then the shortest common supersequence would be just
14
14
// concatenation of two sequences.
15
15
if ( lcs . length === 1 && lcs [ 0 ] === '' ) {
16
16
return set1 . concat ( set2 ) ;
You can’t perform that action at this time.
0 commit comments