How should I practice Longest Palindromic Subsequence?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Amazon onsite interview problems in FastPrep.

Is Longest Palindromic Subsequence associated with Amazon?

FastPrep tags this as a Amazon onsite interview coding practice problem when the problem catalog has that company and stage context.

Problem · String

Longest Palindromic Subsequence

Learn this problem

● Medium

AmazonONSITE INTERVIEW

See Amazon hiring insights

Problem statement

Given a string s, return the length of its longest subsequence that reads the same from left to right and right to left.

A subsequence keeps the relative order of selected characters but does not need to use contiguous positions.

Function

longestPalindromeSubseq(s: String) → int

Examples

Example 1

s = "bbbab"return = 4

One longest palindromic subsequence is bbbb.

Example 2

s = "cbbd"return = 2