Microsoft interview question

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