LinkedIn Interview Question

1. Compare two binary trees. 2. Replace a given string in the Original string with another given string.