Pocket Gems interview question

1. LCA of tree & reverse string 2. Substring & Deep copy graph