The CART algorithm is a type of classification algorithm that is required to build a decision tree on the basis of Gini’s impurity index.