/* Scala Divide-and-Conquer Framework Problem and Solution traits
   H. Conrad Cunningham
   Version #1:  30 March 2010

   This is part of a Scala adaptation of the Java Divide-and-Conquer
   Framework described in the paper:

     H. C. Cunningham, Y. Liu, and C. Zhang. "Using Classic Problems
     to Teach Java Framework Design," _Science of Computer
     Programming_, Special Issue on Principles and Practice of
     Programming in Java (PPPJ 2004), Vol. 59, No. 1-2, pp. 147-169,
     January 2006. doi: 10.10.16/j.scico.2005.07.009.

   This Scala version uses generics to give more generality to the
   clients and to avoid casting.  (The old Java version did not use
   generics.)  

123456789012345678901234567890123456789012345678901234567890123456789012345678

*/


/* The Problem trait tags objects used to hold problem descriptions
   for input to divide-and-conquer algorithms.
*/

trait Problem  {}


/* The Solution trait tags objects used to hold solution descriptions
   for output from divide-and-conquer algorithms. 
*/

trait Solution {}