Barn2Door interview question

How to efficiently find a dead leaf in a binary tree.