Which of the following are correct for the CART algorithm...

Which of the following are correct for the CART algorithm

It is a greedy algorithm
It greedily searches for an optimum split at each level
It does not check whether or not the split will lead to the lowest possible impurity several levels down
All of the above are correct

Note - Having trouble with the assessment engine? Follow the steps listed here