transformation to an instance of a different problem for which an algorithm is already available—we call it problem reduction In the first three sections of this chapter, we will encounter examples Of the instance simplification variety. Section 6.1 deals with the simple but Fruitful idea of presorting. Many questions about lists are easier to answer