Tag: Top Down DP

Teaching Kids Programming: Videos on Data Structures and Algorithms There’s a staircase with n steps, and you can climb up either 1 or 2 steps at a time. Given …

Given a string s, find the longest palindromic subsequence’s length in s. You may assume that the maximum length of s is 1000. Example 1: Input: “bbbab” Output: 4 …