Dynamic Programming

Longest path between any two nodes

Calculate how much rain water can be trapped between bars

Find cheapest cost with at most K stops

Count all palindromic substrings in a string

Find the longest palindromic substring

Compute minimum operations to convert word1 to word2

Implement regex matching with . and * for full-string match