Google interview question

Implement max depth of leafnode paths