Tests for 516. Longest Palindromic Subsequence

nullskill · nullskill · commit f41395561b44 · 2023-07-01T14:26:19.000+03:00
diff --git a/test/leetcode_test.dart b/test/leetcode_test.dart
@@ -29,6 +29,7 @@ import 'medium/3.longest_substring_without_repeating_characters.test.dart'
 import 'medium/424.longest_repeating_character_replacement.test.dart' as longest_repeating_character_replacement;
 import 'medium/49.group_anagrams.test.dart' as group_anagrams;
 import 'medium/5.longest_palindromic_substring.test.dart' as longest_palindromic_substring;
+import 'medium/516.longest_palindromic_subsequence.test.dart' as longest_palindromic_subsequence;
 import 'medium/647.palindromic_substrings.test.dart' as palindromic_substrings;
 import 'medium/912.sort_an_array.test.dart' as sort_an_array;
 
@@ -62,5 +63,6 @@ void main() {
     group_anagrams.main();
     longest_palindromic_substring.main();
     palindromic_substrings.main();
+    longest_palindromic_subsequence.main();
   });
 }
diff --git a/test/medium/516.longest_palindromic_subsequence.test.dart b/test/medium/516.longest_palindromic_subsequence.test.dart
@@ -0,0 +1,32 @@
+import 'package:leetcode/src/medium/516.longest_palindromic_subsequence/main.dart';
+import 'package:test/test.dart';
+
+void main() {
+  group('sort_an_array', () {
+    final f = Solution().longestPalindromeSubseq;
+
+    test('returns 1 for single-character input', () {
+      expect(f('a'), equals(1));
+    });
+
+    test('returns correct length for even-length palindromes', () {
+      expect(f('abba'), equals(4));
+      expect(f('racecar'), equals(7));
+    });
+
+    test('returns correct length for odd-length palindromes', () {
+      expect(f('aba'), equals(3));
+      expect(f('level'), equals(5));
+    });
+
+    test('returns correct length for non-palindromic input', () {
+      expect(f('abc'), equals(1));
+      expect(f('leetcode'), equals(3));
+    });
+
+    test('returns correct length for other possible palindromes', () {
+      expect(f('bbbab'), equals(4));
+      expect(f('cbbd'), equals(2));
+    });
+  }); // group 'sort_an_array'
+}
