BairesDev Interview Question

Q: How do you implement a decision tree training algorithm?