Diameter of binary tree.
Anonymous
First did the same thing as for graphs - found the furthest node, and then furthest from it. Later realized I can do better without additional memory, which is just traverse the tree once and keep updating the answer looking at chikdren of every node.
Check out your Company Bowl for anonymous work chats.