eBay Interview Question

Longest Common Subsequence, DFS and print paths from the root node to all the nodes in the tree etc.