These questions are commonly reported in Kikoff interviews.
Binary Search Tree and Reconstruction
One-Way Synchronized Filesystem