Skip to content

The shape of a sequence problem

Several problems share a shape: stairs, non-adjacent houses, largest run sum, longest increasing subsequence.

What do they have in common?