Merge pull request TheAlgorithms#721 from pomkarnath98/master

Added test cases for LongestPalindromicSubsequence

Author: pomkarnath98

Dynamic-Programming/LongestPalindromicSubsequence.js

@@ -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()

Dynamic-Programming/tests/LongestPalindromicSubsequence.test.js

@@ -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)
+ })
+})