Implementation should be done in Python and without usingscikit-learn packageImplement the decision tree algorithm for classification treesusing gain ratio as the splitting criterion.Implement the We need to stress that the number of children of a node in a decision tree is based upon the number of values the feature can take on. For numerical features (see below), we assume binary splits. For 1 answer