Chapter 11, Problem 4E

Explanation of Solution

Program:

//define the static method

public static void partition(List<Integer> list, int value) {

    //create new list

    // partition original list into a temporary second list

    List<Integer> temp = new LinkedList<Integer>();

    //iterate the values in list

    Iterator<Integer> itr = list.iterator();

  //while loop is initialized to get the values from the list

    while (itr.hasNext()) {

        //declare and assign the value

        int element = itr.next();

        //condition initialized to check whether the value of element is lesser than value

        if (element < value) {

            //add the element to the list

            temp.add(0, element);

        } else {

            //add the element to the list

            temp...