import java.util.List;


public interface DivideAndConquerSort {
	boolean isSimple(List<Integer> problem);

	List<Integer> simplySolve(List<Integer> problem);

	List<List<Integer>> decompose(List<Integer> problem);

	List<Integer> combine(List<Integer> problem,
			List<List<Integer>> subSolutions);
	
}