What is least-to-most prompting?

Least-to-most prompting decomposes a complex problem into a sequence of simpler subproblems, solving them one at a time, with each solution feeding into the next. It is especially effective for tasks where the model struggles to handle the full problem at once but can solve each piece. It was introduced as an improvement over CoT for compositional reasoning.