Google Interview Question

Strings & Arrays:Reverse a string using recursion or find the first non-repeated character.Find the longest consecutive subsequence in an array.Find the median of two sorted arrays.