Preparing for your next Quant Interview?
Practice Here!
OpenQuant
All Questions
Next Question
Subtree Removal
00:00:00
3/10
Probability
Parts
Part 1

You are given a rooted tree. On each step, you randomly choose a node and remove the subtree rooted by that node, and the node itself, until all subtrees have been removed and only the root remains. Find the expected number of steps in this process.