Class renaming LCA is lowest common ancestor.
Reconstruct a binary tree out of its inorder and preorder traversals. Way more fun in scala.