⚡ Build the skills to land top-paying quant jobs. Offer ends in --d --h --m --s-- days -- hours -- minutes -- seconds.
⚡ Build the skills to land top-paying quant jobs. Offer ends in 19d 08h 36m 02s19 days 8 hours 36 minutes 2 seconds.
You are given a rooted tree with nodes. At each step you choose a node uniformly at random from the nodes that are still in the tree, and remove that node together with its entire subtree. This continues until every node has been removed (that is, until the root is chosen). Find the expected number of steps.
Compute it for the complete binary tree with nodes: a root, its children, and children of each of those, for nodes in total.