← LinkedIn questions

Longest Palindromic Subsequence

Filed under LinkedIn · Also reported at Amazon, Deutsche Bank, EPAM, Microsoft, Morgan Stanley, Optum (UnitedHealth Group), Royal Bank of Scotland (RBS), SAP and 2 more

The question

Given a string, find the length of its longest palindromic subsequence.

No write-up yet. Related questions below have one.

Related LinkedIn questions

Collected from public candidate posts and coding forums. Updated Nov 2026.