Amazon Interview Question

Binary Tree: remove half nodes