Microsoft Interview Question

return nth element in a binary tree and largest subarray in a array without duplicates