When is sorting an array the same as sorting partitions of that array?
Subset Regex Matching
A matrix problem
A classic dynamic programming problem
A hard interview question from Nuro about the popular seam-carving Computer Vision Algorithm