diff --git a/src/algorithms/sets/longest-common-subsequence/__test__/longestCommonSubsequenceRecursive.test.js b/src/algorithms/sets/longest-common-subsequence/__test__/longestCommonSubsequenceRecursive.test.js new file mode 100644 index 00000000..3d5c9d80 --- /dev/null +++ b/src/algorithms/sets/longest-common-subsequence/__test__/longestCommonSubsequenceRecursive.test.js @@ -0,0 +1,17 @@ +import longestCommonSubsequence from '../longestCommonSubsequenceRecursive'; + +describe('longestCommonSubsequenceRecursive', () => { + it('should find longest common substring between two strings', () => { + expect(longestCommonSubsequence('', '')).toBe(''); + expect(longestCommonSubsequence('ABC', '')).toBe(''); + expect(longestCommonSubsequence('', 'ABC')).toBe(''); + expect(longestCommonSubsequence('ABABC', 'BABCA')).toBe('BABC'); + expect(longestCommonSubsequence('BABCA', 'ABCBA')).toBe('ABCA'); + expect(longestCommonSubsequence('sea', 'eat')).toBe('ea'); + expect(longestCommonSubsequence('algorithms', 'rithm')).toBe('rithm'); + expect(longestCommonSubsequence( + 'Algorithms and data structures implemented in JavaScript', + 'Here you may find Algorithms and data structures that are implemented in JavaScript', + )).toBe('Algorithms and data structures implemented in JavaScript'); + }); +}); diff --git a/src/algorithms/string/longest-common-substring/longestCommonSubstringRecursive.js b/src/algorithms/sets/longest-common-subsequence/longestCommonSubsequenceRecursive.js similarity index 77% rename from src/algorithms/string/longest-common-substring/longestCommonSubstringRecursive.js rename to src/algorithms/sets/longest-common-subsequence/longestCommonSubsequenceRecursive.js index 88cb08aa..580ba8c7 100644 --- a/src/algorithms/string/longest-common-substring/longestCommonSubstringRecursive.js +++ b/src/algorithms/sets/longest-common-subsequence/longestCommonSubsequenceRecursive.js @@ -1,17 +1,17 @@ /* eslint-disable no-param-reassign */ /** - * Longest Common Substring (LCS) (Recursive Approach). + * Longest Common Subsequence (LCS) (Recursive Approach). * * @param {string} string1 * @param {string} string2 * @return {number} */ -export default function longestCommonSubstringRecursive(string1, string2) { +export default function longestCommonSubsequenceRecursive(string1, string2) { /** * * @param {string} s1 * @param {string} s2 - * @return {string} - returns the LCS (Longest Common Substring) + * @return {string} - returns the LCS (Longest Common Subsequence) */ const lcs = (s1, s2, memo = {}) => { if (!s1 || !s2) return ''; diff --git a/src/algorithms/string/longest-common-substring/__test__/longestCommonSubstringRecursive.test.js b/src/algorithms/string/longest-common-substring/__test__/longestCommonSubstringRecursive.test.js deleted file mode 100644 index d8428033..00000000 --- a/src/algorithms/string/longest-common-substring/__test__/longestCommonSubstringRecursive.test.js +++ /dev/null @@ -1,17 +0,0 @@ -import longestCommonSubstring from '../longestCommonSubstringRecursive'; - -describe('longestCommonSubstringRecursive', () => { - it('should find longest common substring between two strings', () => { - expect(longestCommonSubstring('', '')).toBe(''); - expect(longestCommonSubstring('ABC', '')).toBe(''); - expect(longestCommonSubstring('', 'ABC')).toBe(''); - expect(longestCommonSubstring('ABABC', 'BABCA')).toBe('BABC'); - expect(longestCommonSubstring('BABCA', 'ABCBA')).toBe('ABCA'); - expect(longestCommonSubstring('sea', 'eat')).toBe('ea'); - expect(longestCommonSubstring('algorithms', 'rithm')).toBe('rithm'); - expect(longestCommonSubstring( - 'Algorithms and data structures implemented in JavaScript', - 'Here you may find Algorithms and data structures that are implemented in JavaScript', - )).toBe('Algorithms and data structures implemented in JavaScript'); - }); -});