TubeMogul interview question

Tree problems, super-permutation problems.