LPS is LCS of s with its reverse, or interval DP. It tests whether you can reduce a novel problem to a known one.
Enable JavaScript for the full StreamPrep guide.