Partitioning

Split a sequence into valid pieces, backtracking over where each split lands.