6. Extend the decision tree learning algorithm of Figure 7.7 to allow for multiway splits for discrete variables. Assume that the inputs are the input features, the target feature and the training examples. A split is on the values of a feature.

One problem that must be overcome is when no examples correspond to one particular value of a selected feature. You must make a reasonable prediction for this case.