algorithm/JavaScript
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/JavaScript.git synced 2025-07-04 15:39:42 +08:00
Code Issues Packages Projects Releases Wiki Activity

Added test cases for LongestPalindromicSubsequence

Browse Source
This commit is contained in:
Omkarnath Parida
2021-10-03 20:38:23 +05:30
parent 14a6e2eff3
commit acd670bb2e
2 changed files with 20 additions and 9 deletions
Download Patch File Download Diff File Expand all files Collapse all files

10
Dynamic-Programming/LongestPalindromicSubsequence.js
View File

@ -6,7 +6,7 @@
*/
const longestPalindromeSubsequence = function (s) {
export const longestPalindromeSubsequence = function (s) {
const n = s.length
const dp = new Array(n).fill(0).map(item => new Array(n).fill(0).map(item => 0))
@ -29,11 +29,3 @@ const longestPalindromeSubsequence = function (s) {
return dp[0][n - 1]
}
const main = () => {
console.log(longestPalindromeSubsequence('bbbab')) // 4
console.log(longestPalindromeSubsequence('axbya')) // 3
console.log(longestPalindromeSubsequence('racexyzcxar')) // 7
}
main()

19
Dynamic-Programming/tests/LongestPalindromicSubsequence.test.js Normal file
View File

@ -0,0 +1,19 @@
import { longestPalindromeSubsequence } from '../LongestPalindromicSubsequence'
describe('LongestPalindromicSubsequence', () => {
it('expects to return 0 as longest pallindromic subsequence', () => {
expect(longestPalindromeSubsequence('abcdefgh')).toBe(1)
})
it('expects to return 4 as longest pallindromic subsequence', () => {
expect(longestPalindromeSubsequence('bbbab')).toBe(4)
})
it('expects to return 2 as longest pallindromic subsequence', () => {
expect(longestPalindromeSubsequence('cbbd')).toBe(2)
})
it('expects to return 7 as longest pallindromic subsequence', () => {
expect(longestPalindromeSubsequence('racexyzcxar')).toBe(7)
})
})